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Assistant Commissioner for Patents 
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Office 
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Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 
29 May 2000 (29.05.00) 
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Priority date (day/month/year) 
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Applicant 

PRANGE, Torsten et al 





1. The designated Office is hereby notified of its election made: 



I ^1 demand filed with the International Preliminary Examining Authority on: 
02 May 2000 (02.05.00) 

a notice effecting later election filed with the International Bureau on: 



2. The. election [ X | was 

□ 



was not 



o o^tlu? expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Kule 32.2(b). 



The International Bureau of WlPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 



Facsimile No.: (41-22) 740.14.35 



Authorized officer 

Kiwa Mpay 
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PATENT COOPERATION TRE^'Y 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



(PCT Article 36 and Rule 70) 


Applicant's or agent's file reference 
R. 34664 Sk/Os 


See Notification of Transmittal of International 
FOR FURTHER ACTION preliminary Examination Report (Form PCT/IPEA/4 16) 


International application No. 


International filing date (day/month/year) 


Priority date {day/month/year) 


PCT/DE99/02633 


21 August 1999 (21.08.99) 


06 October 1998 (06.10.98) 


International Patent Classification (IPC) or national classification and IPC 




GIOL 19/04 






Applicant 


ROBERT BOSCH GMBH 





This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



^ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 



been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



1 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 





Date of submission of the demand 

02 May 2000 (02.05.00) 


Date of completion of this report 

15 January 2001 (15.01.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/02633 



I. Basis of the report 



1 , This report has been drawn on the basis of {Replacement sheets which have been Jumished to the receiving Office in response to an invitation 
under Article 1 4 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments,): 

[ I the international application as originally filed. 

the description, pages \^ , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



2-12 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



06 October 2000 (06.10.2000^ 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2,2/2 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/fig 



■J I I This report has been established as if (some oO the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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niemationaJ application No. 
PCT/DE 99/02633 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicabilit>' (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-11 



12 



1-11 



12 



1-12 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



This report makes reference to the following 
documents: 



Dl: WO-A-96/17465 

D2: KNUTH D.E.: " Seminumer ical algorithms" 1994, 
READING, ADDISON WESLEY, US XP002129812 

The present application does not satisfy the 
criterion stipulated in PCT Article 33(2), because 
the subject matter of independent Claim 12 is not 
novel. The reasons for this are as follows: 

Dl discloses a coder /decoder using the analysis by 
synthesis method, values contained in code books 
being stored in quantized form for the purpose of 
generating voice signal parameters and word width 
selected so that appreciable loss of speech quality 
is avoided (see Dl, page 28, line 22 - page 29, line 
21; page 42, line 22 - page 43, line 3) , 



Conversely, the subject matter of Claim 1 is novel 
and involves an inventive step. The reasons for 
this are as follows: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



;mational application No. 
PCT/DE 99/02633 



Dl contains no suggestion of repeated multiplication 
until all values lie within the value range, but 
provides only for the selection of a preset 
compression factor . 

Since the other available prior art citations also 
contain no suggestion of these features, which are 
non-obvious, the subject matter of Claim 1 is 
considered to involve an inventive step. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ImMational application No. 
PCT/DE 99/02633 



VIK Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



A. Contrary to PCT Rule 5.1(a) (ii), the description 
does not cite Dl and D2 or indicate the relevant 
prior art disclosed therein. 

B. Contrary to PCT Rule 5.1(a) (iii), the description 
has not been brought into conformity with the 
claims . 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ational application No. 
PCT/DE 99/02633 



VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

A. The dependent claims should be brought into line, 
since the new Claim 1 contains the features of the 
original Claims 1, 4 and 5. 
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ANTRAG 



Der Unierzeichnete beantragt, daB die vorliegende 
intemaiionale Anmeldung nach dem Vertrag uber die 
Internationale Zusanimenarbeit auf dem Gebiet des 
Patentwesens behandelt wird 



Aktenzeichen des Anmelders oder Anwalts (falls ge\\>unscht) 
(max. ]2Zeichen) R. 34664 Sk/Os 



Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Verfahren zur Codierung oder Decodierxi] 
sowie Coder bzw. Decoder 


ng von Sprachsignalabtastwerten . 


Feld Nr. II ANMELDER 


Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstdndige 
amtliche Bezeichnung, Bei der Anschrift sind die Postleinahl und der Name des Staats 
anzugeben. Der in diesem Feld in der Anschrift angegebene Stoat ist der Staat des Sitzes 
oder Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

ROBERT BOSCH GMBH 
Postfach 30 02 20 
70442 Stuttgart 

Bundesrepublik Deutschland (DE) 


1 1 Diese Person ist 

gleichzeitig Erfinder 


Telefonnr.: 

0711/811-33133 


Telefaxnr.i 

0711/811-331 81 


Femschreibnr: 


Staatsangehorigkeit (Staat): DE 


Sitz Oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder 1 1 alle Bestim- \X alle Bestimmungsstaaten mit 1 1 nur die Vereinigten 1 die im Zusatzfeid 
ftir folgende Staaten: 1 1 mungsstaaten l^— ^ Ausnahme der Vereinigten Staaten 1 1 Staaten von Amerika 1 1 angegebenen Staaten 


Feld Nr. ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 


Name und Anschrift (Familienname, Vorname: bei Juristischen Personen vollstdndige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

PRANGE, Tor St en 
Rossbachstr. 22 
06112 Halle 
DE 


Diese Person ist 
1 1 nur Anmelder 

Anmelder und Erfinder 

[ I nur Erfinder (Wird dieses Kastchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht notig.) 


Staatsangehorigkeit (Staat): DE 


Sitz Oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder 1 1 alle Bestim- 1 1 alle Bestimmungsstaaten mit X/ nur die Vereinigten 1 die im Zusatzfeid 
fiir folgende Staaten: ! 1 mungsstaaten 1 1 Ausnahme der Vereinigten Staaten 1^— J Staaten von Amerika 1 1 ancegebenen Staaten 


/K^ Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELL ANSCHRIFT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, um fur den (die) Anmelder | 
vor den zustSndigen intemationalen Behorden in folgender Eigenschaft zu handeln als: 1 


Anwalt 1 gemeinsamer 
1 ' Vertreter 


Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstdndige 

amtliche Bezeichnung Bei der Anschrift sind die Postleitzahl und der Name 
des Staats anzugeben) 


Telefonnr.: 


Telefaxnr.: 


Femschreibnr: 


Dieses Kastchen ist anzukreuzen, wenn kem Anu^alt oder gemeinsamer Vertreter bestellt ist und stan dessen im obigen Feld 
' ' eine spezielle Zustellanschrift angegeben ist. 



Fomibiatt PCT/RO/1 01 (Biatt 1 ) Siehe Anmerkungen zu diesem Antragsformular 



Vom Anmeideami auszufullen 
Internationales .^^^eichen 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Bian Nr... 2 

Fortsetzung von Feld Nr. lil WEIXERE ANMELDER UND/ODER (WEITERE) E^KNDER 



r'E^^F 



Wird keinSKr folgenden Felder benutzt. so isi dieses Blattden^Ktrag nicht beizujugen 



Name und Anschrift (Familienname, Vorname; bei juristischen Person en vollstdndige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Siaat des Sitzes oder Wohnsiizes 
angegeben ist.) 

ENGELSBERG, Andreas 
Am Muehlenkamp 2 5 
31139 Hildesheim 
DE 



Diese Person ist 
I I nur Anmelder 



□ 



I Anmelder und Erfinder 

nur Erfmder (Wird dieses Kastchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht notig.) 



Staaisangehorigkeit (Staat): DE 



Sitz Oder Wohnsitz (Staat): DE 



Diese Person ist Anmelder 
fiir folgende Staaten: 



alle Bestim- 
mungsstaaten 



□ 



alle Bestimmungsstaaten mit 
Ausnahme der Vereinigten Staaten 



V/ nur die Vereinigten | | die im Zusatzfeld 
^—^ Staaten von Amerika t 1 angegeben en Staaten 



Name und Anschrift (Familienname. Vorname: bei juristischen Personen vollstdndige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben, Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

n I TTENDORF , Chr i s t i an 
Feldstr. 27 
31141 Hildesheim 
DE 



Diese Person ist 
I I nur Anmelder 



□ 



I Anmelder und Erfinder 

nur Erfmder (Wird dieses Kastchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht notig.) 



Staatsangehorigkeif (Staat): DE 



Sitz Oder Wohnsitz (Staat): DE 



Diese Person ist Anmelder 
fiir folgende Staaten: 



alle Bestim- 
mungsstaaten 



□ 



alle Bestimmungsstaaten mit [ 
Ausnahme der Vereinigten Staaten * 



nur die Vereinigten I I die im Zusatzfeld 
Staaten von Amerika I 1 angegebenen Staaien 



Name und Anschrift (Familienname. Vorname; bei Juristischen Personen vollstdndige 
amtliche Bezeichnung, Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Siaat des Sitzes oder Wohnsitzes 
angegeben ist.) 

MLASKO, Tors ten 
Im Krugfeld 55 
3 0 982 Pattensen 
DE 



Diese Person ist 
I I nur Anmelder 

[X] Anmelder und Erfinder 

I I nur Erfinder (Wird dieses Kastchen 
angekreuzt, so sind die nach- 



Staatsangehorigkeit (Staat): DE 


Sitz Oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder 
fiir folgende Staaten: 


j alle Bestim- | 1 alle Bestimmungsstaaten mit 
1 mungsstaaten > ' Ausnahme der Vereinigten Staaten 




nur die Vereinigten 1 | die im Zusatzfeld 
Staaten von Amerika ' ' angegebenen Staaten 



amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 



Diese Person ist 
! nur Anmelder 



I I Anmelder und Erfinder 

I I nur Erfinder (Wird dieses Kastdien 
angekreuzt, so sind die nach- 



Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


Diese Person ist Anmelder 1 1 alle Bestim- | 1 alle Bestimmungsstaaten mit 

fiir folgende Staaten: ' ' ungsstaaten ' 1 Ausnahme der Vereinigten Staaten 


\y\ nur die Vereinigten | 1 die im Zusatzfeld 
J Staaten von Amerika ' 1 angegebenen Staaten 


1 1 Weiiere Anmelder und/oder (weitere) Erfinder sind auf einem Fortseizungsblan angegeben. 



Formblatt PCT/RO/101 (Fortsetzungsblatt) 



Siehe Anmerkungen zu diesem Antragsfomiular 
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f e i d N r . \ ' B E 5T1 M M U N u V O N ST'a.^wT £ K 



Die folgenden Besiimmungen nach Reg el 4.9 Absatz a werden hiermit vorgenommen: 
Regionales Patent 

I I AP ARIPO-Patent: Gf^^&ia, GM Gambia, KE Kenia, LS Lesotho, MX^^Rlawi, SD Sudan, SL Sierra Leone. 

SZ Swasiland, UG Uganda , Z\V Simbabwe undjeder weitere Staat, der Vertragsstaat des Harare-ProtokoHs und des PCX ist 

I I EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstan. MD Republik 
Nioldau, RU Russische Foderation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Venragsstaat 
des Eurasischen Patentubereinkommens und des PCT ist 

^ EP EuropSisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, CY Zypem, 
DE Deutschland, DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes Konigreich, 
GR Griechenland, IE Irland, IT Italien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, 
SE Schweden und jeder weitere Staat, der Vertragsstaat des Europaischen Patentubereinkommens und des PCT ist. 

I I OA OAPl-Patent: BF Burkina Faso, BJ Benin, CF ZentralafHkanische Republik, CG Kongo, CI Cote d'lvorie, 

CM Kamerun, GA Gabun, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauretanien, NE >}iger, SN Senegal, 
TD Tschad, TG Togo und jeder weitere Staat, der Vertragsstaat der OAPI und des PCT ist 



1 — 1 




1 — 1 
1 1 


A T 


( — 1 


AiVl 


1 — 1 
LJ 


A 1 


1 — 1 
LJ 


ATT 
AU 


1 — 1 
LJ 


A T 

AZ* 


i — 1 
LJ 


oA 


1 — 1 
LJ 


BB 


LJ 


BO 


i — 1 
LJ 




i — i 
LJ 




1 — I 
LJ 


A 

CA 


1 — 1 
LJ 


CH 


1 — 1 
1 1 


UIN 


1 — 1 


cu 


1 — 1 




n 


DE 


i — I 


J-Hv 


1 1 


FF 


n 


ES 


□ 


FI 


□ 


GB 


n 


GD 


n 


GE 


n 


GH 




GM 


□ 


HR 


□ 


HU 


□ 


ID 


□ 


IL 


□ 


IN 


□ 


IS 




JP 


□ 


KE 


□ 


KG 


□ 


KP 


□ 


KR 


□ 


KZ 


□ 


LC 


□ 


LK 



Vereinigte Arabische Emirate Q LR 

Albanien LJ LS 

Armenien LT 

Osterreich : Q LU 

Austral ien Q LV 

Aserbaidschan \^ MD 

Bosnien-Herzegowina Q MG 

Barbados Q MK 

Bulgarien 

Brasilien Q]] 

Belarus 

Kanada 

und LI Schweiz und Liechtenstein 

China | | 

Kuba Q 

Tschechische Republik Q 

Deutschland | | 

Danemark :.. | | 

Estland | | 

Spanien 

Finnland | | 

Vereinigtes Konigreich 

Grenada | | 

Georgien 

Ghana | | 

Gambia 

Kroatien | | 

Ungam Q 

Indonesien | | 

Israel Q 

Indien ^ 
Island 

Japan Q UZ 

Kenia Q VN 

Kirgisistan Q YU 

Demokratische Volksrepublik Korea. Q ZA 

□ zw 

Rebublik Korea Kastchen fiir die Bestimmung von Staaten, die dem PCT nach der 

Kasachstan Veroffentlichung dieses Formblatts beigetreten sind: 

Saint Lucia 

Sri Lanka 



Liberia 

Lesotho 

Litauen 

Luxemburg 

Lettland 

Republik Moldau 

Madagaskar 

Die ehemalige jugoslawische Republik 
Mazedonien 

MN Mongolei 

MW Malawi 

MX Mexiko 

Norwegen 

Neuseeiand 

Polen 

Portugal 

Rumanien 

Russische Foderation 

Sudan 
Schweden 
Singapur 

Slowenien , 

Slowakei , 

Sierra Leone 

Tadschikistan 

Turkmenistan 

Tiirkei 

Trinidad und Tobago 

Ukraine 

Uganda, 

Vereinigte Staaten von Amerika 



NO 

NZ 

PL 

PT 

RO 

RU 

SD 

SE 

SG 

SI 

SK 

SL 

TJ 

TM 

TR 

TT 

UA 

UG 

US 



Usbekistan.... 

Vietnam 

Jugoslawien., 

Siidafrika- 

Simbabwe 



Erklarung bzgl. vorsorglicher Bestimmungen: zusitzlich zu den oben genannten Bestimmungen nimmt der Anmelder nach Regel 4.9 Absatz b auch alle 
anderen nach dem PCT zulassigen Bestimmungen vor mil Ausnahme der im Zusatzfeld genannten Besrimnnungen, die von dieser ErklSrung ausgenommen 
sind- Der Anmelder erklSrt, daB diese zusStzlichen Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusStzliche Be-stimmung, die vor 
Ablauf von 15 Monaten ab dem Prioriiatsdatum nicht bestStigt wurde, nach Ablauf dieser Frist als vom Anmelder zuriickgenommen gilu (Die Bestaiigung 
einer Bestimmung erfolgi durch die Einreichung einer Mineilung. in der diese Bestimmung angegeben wird, und die Zahlung der Bestimmungs- und der 
Bestatigungsgebuhr. Die Bestatigung mufi beim Anmeldeamt innerhalb der Frist von JS Monaten eingehen.) ^^^^^^ 



Formblatt PCT/RO/101 {Blatt2) (Juli 1999) 



Siehe Anmerkungen zu diesem Antragsformular 
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Feld Nr. Vi 



PRIORITATSANSPRUCH 



i I Weitere Priori laisanspriiche sind ini Zusaizfeio ancegeben 



Anmeldedaium 
der fruheren Anmeldung 
(Tag/Monat/Jahr) 



nzeichen der 
n Anmeldung 



nationale Anmeldung: 
Staat 



Tegi^^B' 

re^na 



ere Anmeldung eine: 



nmeldung: * 
Inales Amt 



intemationale Anmeldung: 
Anmeldeamt 



Zeile(l) 

6. Oktober 1998 
(6 . 10 . 1998) 



198 45 888.6 



Bundesrepublik 
Deutschland 



Zeile (2) 



Zei!e(3) 



Das Anmeldeamt wird ersucht, eine beglaubigte Abschrift der oben in Zeile(n) Ql 

bezeichneten fruheren Anmeldung(en) zu erstellen und dem Intemarionalen Biiro zu ubennineln. 



Feld Nr. VII 



INTERNATIONALE RECHERCHENBEHORDE 



Wahl der Internationalen Recherchenbehorde (ISA) 

(falls iwei oder mehr als zwei Internationale Recherchenbehorden 

fur die Ausfuhrung der internationalen Recherche znstandig sind, 

geben Sie die von Ihnen ge^vahlte Behdrde an: (der: 

Zweibuchstaben-Code kann benilizt werdenj 

ISA/ 



Antrag auf Nutzung der Ergebnisse einer fruheren Recherche: Bezugnahme auf 
diese friihere Recherche {falls eine friihere Recherche bei der internationalen 
Recherchenberdrde bean tragi oder von ihr durchgefiihrt worden ist): 
DztMTn (Tag/Monat/JahrJ: Akienzeichen Staai (oder regionales Amt) 



Feld Nr. VIII 



KONTROLLISTE; EINREICHUNGSSPRACHE 



Diese Internationale Anmeldung enthalt 
die folgende Anzahl von Biattem: 



Antrag 

Beschreibung (ohne 
Sequenzprotokoilteil) 

Anspruche 

Zusammenfassung 

Zeichnungen 

Sequenzprotokoilteil 
der Beschreibung 

Blattzahl insgesamt 



Blatter 

Blatter 
Blatter 
Blatter 
Blatter 

Blatter 



19 Blatter 



Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 



P><J Blatt fur die Gebuhrenberechnung 
I I Gesonderte unterzeichnete VoUmacht 

I I Kopien der allgemeinen Vollmacht; Aktenzeichen (falls vorhanden) 

I I Begrundung fiir das Fehlen einer Unterschrift 

^..^ 

I I Priori tatsbeleg(e), in Feld VI durch 

folgende Zeile'iifriummer gekennzeichnet: 

I I Obersetzung der internationalen Anmeldung in die folgende Sprache: 

I I Gesonderte Angaben zu hinterlegten Mikroorganismen oder biologische 
' — ' Material 

8, I I SequenzprotokoUe fur Nucleotide und/oder Anminosauren (Diskette) 

0 Pvl Sonstige (einzeln aujjuhren): 

Abschrift der Voranmeldung fur Prioritatsbeleg 



Abbildung der Zeichnungen, die 

mit der Zusammenfassung 
veroffentlicht werden soil (Nr.)* 1 


Sprache, in der die 
intemationale Anmeldung 
eingereicht wird: Deutsch 


Feld Nr. IX UNTERSCHRIFT DES ANMELDERS ODER DES ANWALTS 



Der Name jeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben. sofern sich dies nicht eindeutig aus 
dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 

?rs/^^^ - — 4^ 

ji / Tors ten PRANGg 



ROBERT BOSCH GMBH 
Nr. 269/95 AV 



jfcuk 




Speck 




Christian MITTEKD03 



jidreas ENGELSBERG 



Torsten MLASKO 



Vom Anmeldeamt auszufiillen 

1 . Datum des tatsach lichen Eingangs dieser 
internationalen Anmeldung 


2. Zeichnungen 

1 1 einge-gangen: 

1 1 nicht ein- 
I 1 gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigsteliung nach Artikel 1 1 (2) PCT: 


5. Vom Anmelder benannte 

Intemationale Recherchenbehorde: ISA/ 


6. Ubermittlung des Recherch en exemplars bis zur Zahlung 
1 1 der Recherch engebiihr aufgeschoben 



Vom Internationalen Buro auszufullen 



Datum des Eingangs des Akten exemplars 
beim Internationalen Biiro: 



Formblan PCT/RO/101 (letztes Blatt) 



Siehe Anmerkungen zu diesem Antragsforniular 
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buHRe? 



BLATT FUR DIE GEBUHfCENBERECHNUNG 
Anhang zum Antrag 



Aktenzeichen des Anmelders 
Oder Anwalts 



R. 34664 Sk/Os 



'm Anmeldeami auszufuUen 



Internationales Aktenzeichen 



Eingangsstempei des Anmeldeamts 



Anmelder 



ROBERT BOSCH GMBH 
Postfach 30 02 20, 



70442 Stuttgart 



BERECHNUMG DER VORGESCHRIEBENEN GEBUHREN 
1. UBERMITTLUNGSGEBUHR 



150, 



1848, 26 



2. RECHERCHENGEBUHR 

Die intemarionale Recherche ist durchzufiihren von 

fSind zwei oder mehr Internationale Recherchenhehdrden fur die internationale Recherche zustdndig, 
isi der Name der Behorde anzugeben, die die internationale Recherche durchfiihren soli) 

3. INTERNATIONALE GEBUHR 
Grundgebuhr 

Die internationale Anmeldung enthalt 19 Blatter 
umfaflt die ersten 30 Blatter I 80 7,76 



19.56 



Zusatzgebiihr 



Anzahl der Blatter 
uber 30 

Addieren Sie die in Feld b| und eingetragenen 
Betrage, und tragen Sie die Summe in Feld B ein 
Bestimmungsgebiihrea 

Die internationale Anmeldung enthalt Bestimmungen. 

3 X 185 ,80 =1 557,40 



807, 76 



Anzahl derzu zahlenden Bestimmungsgebuhr 
Bestimmungsgebiihren (maximal JO) 
Addieren Sie die in Feld B und D eingetragenen 
Betrage, und tragen Sie die Summe in Feld I ein 



1.365,16 



(Anmelder aus einigen Staaten haben Anspruch auf eine Ermdfiigung der internationalen Gebiihr um 
75%. Hat der Anmelder (oder haben alle Anmelder) einen solchen Anspnich. so betragt der in Feld I 
einzutragende Gesamtbetrag 25% der Summe der in Feld B und D eingetragenen Betrage,) 



4. GEBUHR FUR PRIORITATSBELEG 

5. GESAMTBETRAG DER 2U ZAHLENDEN GEBUHREN. 

Addieren Sie die in den Feldem T, S, I und P eingetragenen Betrage, 
und tragen Sie die Summe in das nebenstehende Feld ein 



35, 



3 .398,42 



INSGESAMT 



I I Die Bestimmungsgebiihren werden jetzt noch nicht gezahlt 



ZAHLUNGSWEISE 



Abbuchungsauftrag (siehe unten) | | Bankwechsel 
I I Scheck I I Barzahlung 

I I Postanweisung | | Gebuhrenmarken 



I I Kupons 

I I Sonstige (einzeln angeben): 



ABBUCHUNGSAUFTRAG (diese Zahlungsweise gibt es nicht bei alien Anmeldedmtern) 



Das Anmeldeamt / DPA 



Dresdner Bank 



346 248 100 



J wird beauftragt, den vorstehend angegebenen Gesamtbetrag der Gebuhren von meinem laufenden 
Konto abzubuchen 

^ wird beauftragt, Fehlbetrage oder Uberzahlungen des vorstehend angegebenen Gesamtbetrags der 
Gebuhren auf meinem laufenden Konto zu belasten bzw. gutzuschreiben. 
] wird beauftragt, die Gebiihr fiir die AussteHung des Prioritatsbelegs und seine Ubermittlung an das 
Internationale Buro der WTPO von meinem laufenden Konto abzubuchen. 

...^ ROBERT BOSCH Gj^H^^^Nr . 269/95 AV 



Kontonummer 



Datum (T ag/Monat/Jahr) 



Unterschrift 



speck 



Formblatt PCT/RO/IOJ (Anhang) (Januar 1996) 



Siehe Anmerkungen zum Blatt fur die Gebiihrenberechnung 
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VEFYTRAG OBER DIE INTERNATIONALE ZUSAMMENARBEIT 
IF DEM GEBIET DES PATENTWEfi^NS 



w 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(ArUkel 18 sowie Regein 43 und 44 PCT) 



Aktanzelchen des Anmeidere Oder Anwatts 

R. 34664 Sk/Os 


WEITERES Mfttedung Ober die Ubennftttung des tntematk)nalen 

RechefX5hent)ei1cht8 (Fomiblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/02633 


Intennationales Anmeldedatum 
(Tag/Monat/Jahr) 

21/08/1999 


(FKUiestes) Prioiftdtadatutn (Tag/Monat/Jahi) 

06/10/1998 


Anmelder 

ROBERT BOSCH GMBH et a1 . 



Dieser Internationale Recherchenbeiicht wurde von der IntennationaJen Recherchenbehdrde erstelft und wtrd dem Anmelder QemdB 
Artikel 18 Cbenmittett EIne Kople wtrd dem Intemationalen Buro Obenmittelt 

Dieser Intemationaie Recherchenbericht umfaBt Insgesamt _Z Blfitter. 

|X| DaKiber hinaus Degt ihm JeweQs etne Kople der In dleeem Bericht genannten Unterlagen zum Stand der Technik beL 



1. Qnindlage des Berichts 

a. HInstehtllch der Sprache 1st die intemattonale Recherche auf der Qmndlage der tntematlonalen Anmeklung In der Sprache 
durchgefuhrt worden. In der ste eingerelcht wurde, scfem unter diesem Punkt nichts anderes angegeben isL 

I I Die intenrwrtionale Recherche ist auf der Gmndlage einer bel der Behdnje eingerelchten Obereetzung der Intemationalen 
AnmekJung (Regel 23.1 b)) durchgefuhrt worden. 

b. HInsichtflch der In der IntanDationalen Anmeklung offent>arten Nucleotid- und^oder Aminosfluresequenz ist die Internationale 
Recherche auf der Grundlage des Sequenzprotokolts durchgefCkhrt worden, das 

I I in der Intemationalen Anmeldung In Schitlteher Form enthalten tel 

zusammen mft der Intemationalen Anmeldung bi computerlesbarer Fonn eingerelcht worden Ist 
bei der Behdrde nachtragQch In schrtfUteher Fonn eingerelcht worden ist 
bel der Beh6rde nachtragflch In compulef1est>arer Fonn eingerelcht worden Ist 

Die Erid&fung, daB das nachtrllgltoh eingeretehte schriftfiche Sequenzprctokoll nteht Ober den OffenbamngsgehaH der 
Intemationalen Anmeklung im AnmeMezeltpunkt hinausgeht, wurde vorgelegt 

Die Erid&rung, daB die In computerlesbarer Fonrn erfaBten Informationen dem schriftllchen SequenzprotokoD entsprechen, 
wurde vorgelegt 

Bestimmte AnsprQche haben stch als nicht recherchiefbar erwriesen (slehe Feld I). 
Mangelnde EinheitlichlQeit der Erfindung (slehe Feld II). 



2. 

a 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Htnslchtilch der Beseichnung der Erfindung 

Pr| wtrd der vom AnmekJer eingerefchte Wortlaut genehmigt 
n wurde der Woitiaut von der Behdrde wie folgt festgesetzt 



5. Hinslchtilch der Zusammenfassung 

nn wtrd der vom Anmekler eingeretchte Wortlaut genehmigt 

~~ wurde der Wortlaut nach Regel 38^) in der in Fekl III angegebenen Fassung von der Behdrde festgesetzt Der 
I I Anmekler kann der Behdrde tnnerhat> etnee t^^onats nach dem Datum der Absendung dieses tntennatk>naien 
Recherchenberichts etne SteQungnahme vorlegea 

a Folgende AbbOdung der Zeichnungen Ist mft der Zusammenfassung zu verflffentfichen: Abb. Nr. _] 

|X| wIe vom Anmelder voffgeschlagen ^] kelnederAbb. 

I I well der Anmekler sebst keine Abbiidung vorgeschtagen hat 

rn ^^^^^^ AbbDdung die Erfindung l:>esser kennzeichnet 



Fonmblatt PCT/ISA/210 (Blatt 1) (Juli 1996) 
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INTERNATIONALER RECHERCHENBERICHT 



IPK 7 G10L19/04 WmT/ZA 



EQENSTANDES 



r/DE 99/02633 



Nach der I ntfa jiii dfl oii a len Patentfdassfflkaflon (IPK) oder nach der natlonalen Massfflfcation uid def IPK 



a REOIERCHIERTE QEBIETE 



Rechefchlerter Mndestprflfstoft (Wassfllkattonssystem ind WassfflkatJonssymbde ) 

IPK 7 GIOL H03M 



Recherchlerte aber ntcht zun MndestprQfstoff gehdrende Ver&ffentllchuigen, sowett dese utter die rechefchferten Geblete fallen 



WShrend der Intematlonalen Recherche konsUtlerte etektronteche Dateri>ank (Name der Datenbank und evtl. veiwendete SuchbegrtfFe) 



a AL8 WESEmUCH ANQESEHEME UFfTERLAQEN 



Kategorte** Bezelchnung der VerttffenlSGhLrtg, eov^ eifordeif Ich inter Angabe der fn B^racht kommenden Tefle 



Betr. Anspiuch Nr. 



MO 96 17465 A (MULTI TECH SYSTEMS INC) 
6. Juni 1996 (1996-06-06) ^ 1,^ 

'S oito 2 8 r - Zone 22 Solto 29, ZoiTo a ro^^ -/«^, '//te 
- So i t o 4 2. Zoilc 22 Ocllt! 43, ZeMe -a — Y^/ 

US 5 257 215 A (POON JACK T) A A^^ 

26. Oktober 1993 (1993-10-26) c I / / 

S p al l u 5, Z u ilu 1 — ZejO^-SO- '/^ f^/^^ 

KNUTH D. E.: "Semi numerical algorithms" 

1994 , READING, ADDISON WESLEY, US 

XP002129812 w no<^^ fP^ 2^oS 

KNUTH D. E.: "Fundamental algorithms" 
1988 , READING, ADDISON WESLEY, US 
XP002129813 ^ yjn ^ 

Se l tG 120 - Gclto 135 ^ 



1-4,8-12 



So 



1-4,8-12 



1-12 



1-12 



□ 



Wettere Verdfferrtlkhunoen dnd der Fortsetzing van FeJd C 2U 
entnetirnen 



Slehe Anhang PatertfamlDe 



* Beeondere Kategorien von angegebenen Verdfferrtflchmgen : 

"A" Verdffentllchma de den allgemelnen Stand der Tednfk defMert 

abernteht ale beeorxlefB bedeutsam anzusehen let 
"E" Slteres Dokixnent das Jedoch erst am oder nach dem IntematlonaJen 

AnmetdedatuTi vefdffentOcht worden 1st 

VeraffentllchiJig, de geet^iet efnen Priorttaisanspnjch zweffelhaft er- 
schefrien zu tassen, oder dmich die das Verdffenttldxrtgsdatun elner 
anderen Im Rechercherbericht genannten Veraff e rttftehmg belegt werden 
sofl Oder die aus ebiem anderen besonderen Gruxl angegeben (st (wle 
ausgefOhrt) 

VerdfrentflcKing, die steh auf eine mOndkshe Offertt>anjig, 
eine Benutzmg, eine Ausstetling oder andere MaBnahmen beajeht 
"P" VerdfTentllchiiig, de vor dem Intematlonalen Anmefdedatun, aber nach 
dem beanspnxhten PrtofftatsdatuDn ver6ffentflcht wocden tst 



T" Spateie VerdffentOchuDg, de nach dem tntematlonalen Anmddedatun 
Oder dem Priortt£itedatum verdffentllcht worden 1st ind mit der 
Anmeldung nicht koOktert. ecndem nurzum VerstSntMs des der 
Erftndmg zugnnddlegenden Prinzlps oder der Ihr zugrundellegenden 
Th eerie angegeben tef 

"X" VerdffenlllchLiig von beGonderer Bedeuting; de beanspiuchte Erflnding 
kann aOeln aufgrund deser Verfiflentllchuig nIcht als neu oder auf 
erftrtdeiiacher fan ^e(t beniiend betrachtet werden 

T* Ver S ff e ntltehmg von beeonderer Bedeutmg; de beanspiuchte Erflnduig 
kann rricht ate auf erflrKjeriecherTdlldcett beniiend k>etracht0t 
werdea wem de Ver&ffentflchung rm einer oder mehreren anderen 
VerSffemOchingen deser Kategorie in Vert)tnding gebracht wf rd und 
dese Veib(ndii>g fOr efnen Fadnmam naheflegend 1st 

Veraffentibhma de Mt^led derselben Patentfamflle 1st 



Datun des AbscWusses der Intematlonalen Recherche 



4. Februar 2000 



Absendedatun des Intematlonalen Recherchenberichts 



23/02/2000 



Name ind Postanschifft der Intematlonalen Rechenchent>eh6rde 

BirapilGcheG Patentamt P-B^ 5618 Patentlaan 2 

l^-2280HVRlJsw(|k 

Tei. (+31-70) 340-^2040, Tx 31 651 epo ri. 

Fax: (431-70) 340-^16 



BevoGmachUgter Bedensteter 



Ramos Sanchez, U 



Fbm<ifaStPCTVlSA/210(Btell2)(JiJ 1982) 
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im'ERNATIONALER RECHERCHENBERICHT 

Angaben ai Ver6ffentOchu^genp de zur 8ea>en PatentfamlUe gehfiren 



Im Recherchenbertcht 
angefOhrtes Patentdotcument 



trttemaflonajes Akterzetchen 

J/DE 99/02633 



Datum der 
VerOffentilchung 



Mftglied(er) de9 
PatentfamlDe 



Datum der 
VerOffentflchung 



WO 9617465 



06-06-1996 



US 
US 



5546395 A 
5864560 A 



13-08-1996 
26-01-1999 



US 5257215 



26-10-1993 



KEINE 



FonrUall PCT/I8AS10 (Anhang PBtmttamileKJiJ 1 eas) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
International application No. PCT/DE99/02774 



I . Basis of the report 

1. This report has been drawn on the basis of {Substitute 

sheets which hav^e been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments) : 

Specification , pages : 

1- 9 original version 

Claims , Nos . : 

2- 12 original version 

1 received on 10/06/2000 

with letter of 10/05/2000 

Drawings, sheets/fig,: 

1/2,2/2 original version 



NY01 363766 v 1 ^ P^^cfJ^Kfj S 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
International Application No. PCT/DE99/02 633 



V. Reasoned statement xinder Article 35(2) with regard to 
novelty, inventive step and industrial applicability; 
citations and explanations supporting such statement 

1. STATEMENT 

Novelty (N) Yes: claims 1-11 



Industrial applicability (lA) Yes: claims 1-12 

No: claims 

2. CITATIONS AND EXPLANATIONS 
see appended sheet 

VII. Particular flaws of the international application 

It was determined that the international application has the 
following flaws in its form or content: 
see appended sheet 

VII. Particular remarks concerning the international 
application 

Regarding the clarity of the patent claims, the specification 
and the drawings, or regarding the question whether the claims 
are supported in their full scope by the specification, the 
following is to be noted: 
see appended sheet 



No: claim 12 



Inventive step (IS) 



Yes: claims 1-11 



No: claim 12 



NY01 363766 v 1 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT — APPENDED SHEET 
International application No. PCT/DE99/02 633 



SECTION V 

A. Reference is made to the following documents: 
Dl: WO 96 17465 A 

D2 : KNUTH D.E.: ' Seminumerical algorithms,' 1994, READING, 
ADDISON WESLEY, US XP002129812 

B. The present application does not fulfill the criterion 
cited in Article 33(2) PCT, because the subject matter of the 
independent claim 12 is not new, for the following reasons. 

B. l. Dl discloses a coder and decoder using the method of 
analysis through synthesis; in which the values contained in 
code books for the generation of the speech signal parameters 
are stored in quantized form, the word length being chosen 
such that no noticeable losses in speech quality occur (see 
Dl, page 28, line 22 to page 29, line 21; page 42, line 22 to 
page 43, line 3) . 

C. The subject matter of Claim 1, in contrast, is new and is 
based on an inventive step, for the following reasons: 

In Dl there is no indication of a repeated multiplication 
until all values are in the value range. There only a 
predetermined compression factor is selected. 
Since no indication of these features can be found in other 
documents of the currently available prior art, and these 
features are not obvious, the subject matter of claim 1 is 
regarded as inventive. 

SECTION VII 

A. The requirements of Rule 5.1 (a) (ii) PCT are not fulfilled, 
because documents Dl and D2, and the relevant prior art 
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contained therein, are not indicated in the specification. 

B. The specification does not agree with the claims as 
prescribed in Rule 5.1 a) iii) PCT. 

SECTION VIII 

A- The dependent claims should have been adapted, because the 
new claim 1 contains the features of the original Claims 1, 4, 
and 5 . 



NY01 363766 V 1 
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PP'TP ^^^ksVELTORGANISATION FOR GEISTIGES EIGE 

^ Internationales Buro - 

INTERNATIONALE ^WmELDUNG VEROFFENTLICHT NACH 152S1 VERTRAG OBER DIE 
INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 




(51) Internationale Patentklassifikation : 
GIOL 19/04, H03M 7/24 



Al 



(11) Internationale Veroffentlichungsniunmer: WO 00/21076 

13. April 2000 (13.04.00) 



(43) Internationales 

Veroffentlichungsdatum: 



(21) Internationales Aktenzeichen: PCrr/DE99/02633 

(22) Internationales Anmeldedatum: 21. August 1999 (21.08.99) 



(30) Prioritatsdaten: 
198 45 888.6 



6. Oktober 1998 (06.10.98) 



DE 



(71) Anmelder (jiir alle Bestimmungsstaaten ausser US): ROBERT 

BOSCH GMBH [DEA)E]; Postfach 30 02 20. D-70442 
Stuttgart (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (/iwr/Zir US): PRANGE, Torsten [DE/DE]; 
Rossbachstrasse 22, D-061 12 Halle (DE). ENGELSBERG, 
Andreas [DE/DE]; Am Muehlenkamp 25, D-3II39 
Hildesheim (DE). MITTENDORF, Christian [DE/DE]; 
Feldstrasse 27, D-3I141 Hildesheim (DE). MLASKO, 
Torsten [DE/DE]; Im Krugfeld 55. D-30982 Pattensen 
(DE). 



(81) Bestimmungsstaaten: JP, US. europSisches Patent (AT, BE, 
CH, CY. DE. DK, ES, FI, FR. GB, GR, IE. IT. LU, MC, 
NL. FT, SE). 



Veroffentlicht 

A/// internationalem Recherchenbericht. 

Vor Ablauf der fur Anderungen der Anspruche zugetassenen 

Frist: Verdjfentlichung wird wiederholt falls Anderungen 

eintreffen. 



(54) Title: METHOD FOR ENCODING OR DECODING VOICE SIGNAL SCANNING VALUES AND ENCODER OR DECODER 

(54) Bezeichnung: VERFAHREN ZUR CODIERUNG ODER DECODIERUNG VON SPRACHSIGNALABTASTWERTEN SOWIE 
CODER BZW. DECODER 



(57) Abstract 

The values for generating the voice signal parameters 
contained in the code books/code tables are filed in 
quantized form in order to encode or decode voice signal 
scanning values. The processing can be carried out 
with processors with discrete processing without any 
deterioration in speech quality. 

(57) Zusammenfassung 

Zur Codiemng oder Decodierung von Sprachsignal- 
abtastwerten werden die in den Codebiichem/CTodetabellen 
enthaltenen Werte zur Generierung der Sprachsig- 
nalparameter in quantisierter Form abgelegt. Ohne 
Verschlechterung der Sprachqualitat kann die 
Verarbeitung mit Prozessoren mit Ganzzahlverarbeitung 
durchgefOhrt werden. 



QUANTISED 
CODE BOOKS 
FOR SPECTRAL 
ENVELOPES 



quantlsleits 
KodebQcher 

f. spektr. 
ElnhuIIenda 



QUANTISED LSP 
CODE BOOKS 
quantlsierte 
LSP Kodebucher 



LPC PARAMETERS 
LPC-Parameter 



i VOICED/ 
T UNVOICED 
sttmmhaft/stlinmtos 

X — 



Anregungs' 
parameter 
EXClTAnON 
PARAMETERS 



Indfix 



T T 

10 4 



Inverse VQ 
der LSP. 



Inverse VQ 
spektrale 
EInhOltende 
f- 

13 



-i- 

16 



harmon. 
Synthesc 

15 



(ndex 



[nvsrse VQ 
Anregungs- 
signal 



LSP 
tnterpolation 

6 I VOICED 

j_p^ 1 sUmnnhaft 

Synthese 





M LPC 
Synthese 



Sprach- speech 
iGsgabe ^^^^ 



stimmlos 



8 



UNVOICED 



qutntlsleito QUANTISED 
stochastlsche stochastic 
KodebOchar CODE BOOKS 



6. _LSP INTERPOLATION 

7. «LPC SYNTHESIS 
Q„LPC SYNTHESIS 



13.INVERSE VQ SPECTRAL ENVELOPES 
14..INVERSE VQ EXCITATION SIGNAL 
15»HARMON. SYNTHESIS 
16-.INVEASE VQ OF LSPs 



LEDIGLICH ZUR INFORMATION 

Codes zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbogen der Schriften, die Internationale Anmeldungen gemass dem 
PCT veroffentlichen. ^ ^ 



AL 


Albanien 


ES 


Spanien 


LS 


Lesotho 


SI 


Slowenien 


AM 


Anncnicn 


FI 


Finnland 


LT 


Litauen 


SK 


Slowakei 


AT 


Osterreich 


FR 


Frankreich 


LU 


Luxemburg 


SN 


Senegal 


AU 


Austral ien 


GA 


Gabun 


LV 


Lettland 


sz 


Swasiland 


AZ 


Aserbaidschan 


GB 


Vereinigtes K<)nigreich 


MC 


Monaco 


TD 


Tschad 


BA 


Bosnien-Herzegowina 


GE 


Georgien 


MD 


Republik Motdau 


TO 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagaskar 


TJ 


Tadschikistan 


BE 


Belgien 


GN 


Guinea 


MK 


Die ehcmalige Jugoslawische 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Griechenland 




Republik Mazedonien 


TR 


Turkei 


BG 


Bulgarien 


HU 


Ungam 


ML 


Mali 


TT 


Trinidad und Tobago 


BJ 


Benin 


IE 


Trland 


MN 


Mongolei 


UA 


Ukraine 


BR 


Bras i lien 


IL 


Israel 


MR 


Mauretanien 


UG 


Uganda 


BY 


Belarus 


IS 


Island 


MW 


Malawi 


US 


Vereinigte Staaten von 


CA 


Kanada 


IT 


Ttatien 


MX 


Mexiko 




Amerika 


CF 


2^ntralafrikanische Republik 


JP 


Japan 


NE 


Niger 


uz 


Usbekisian 


CG 


Kongo 


KE 


Kenia 


NL 


Niederlandc 


VN 


Vietnam 


CH 


Schweiz 


KG 


Kirgisistan 


NO 


Norwegen 


YU 


Jugoslawien 


CI 


Cdtc d'lvoire 


KP 


Demokratische Volksrepublik 


NZ 


Neuseeland 


ZW 


Zimbabwe 


CM 


Kamerun 




Korea 


PL 


Polen 




CN 


China 


KR 


Republik Korea 


PT 


Portugal 






cu 


Kuba 


KZ 


Kasachstan 


RO 


Rum^ien 






cz 


Tschcchische Republik 


LC 
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Verfahren zur Codierung oder Decodierung von 
Sprachsignalabtastwerten sowie Coder bzw. Decoder 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Codierung 
Oder Decodierung von Sprachsignalabtastwerten. 

Im Standard zur Codierung Audiovisueller Objekte nach MPEG- 4 
15 sind in ISO/IEC 14496-3 FCD, Subpart 2 parametrische Coder 

beschrieben, insbesondere der HVXC-Coder (Harmonic Vector 
Excitation Coding) zur Codierung von Sprache bei extrem 
niedrigen Bitraten. Dieser Standard enthalt zur Generierung 
der LPC-Koef f izienten, der spektralen Einhullenden des 
20 Srachsignals und der stimmlosen Abschnitte mehrere Tabellen, 

die im Gleitkommaf ormat vorliegen. 

Im Subpart 3 dieses Standards wird der CELP-Coder (Code 
Excited Linear Prediction) zur Codierung von Sprache bei 
25 mittleren bis niedrigen Bitraten beschrieben. Dieser 

Standard enthalt zur Generierung der LPC-Koef f izienten und 
der Gain-Werte mehrere Tabellen, die im Gleitkommaf ormat 
vorliegen . 

3 0 Zur Codierung solcher Sprachsignale wird haufig die „ Analyse 

durch Synthese^'-Methode verwendet (ANT Nachrichtentechnische 
Berichte Heft 5, Nov. 1988, Seiten 93 bis 105). Bei den 
erwahnten Sprachcodierverf ahren werden in Codebiichern, d.h. 
in den Tabellen, Werte abgespeichert , die fur die 
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Generierung der Signalparameter und damit fiir die 
Koef f izienten der Sprachsynthesef ilter verwendet werden. 
Ober eine Indexsteuerung werden die in den Codebuchern 
abgespeicherten Werte ausgelesen. 

5 

Vorteile der Erfindung 

Durch die MaSnahmen des Anspruchs 1, d.h. insbesondere durch 
die Quantisierung der Werte in den Codebuchern, werden die 

10 vorliegenden Daten in ihrer Genauigkeit (Quantisierung) 

beschrankt, so daE die Codebucheintrage mit einer endlichen 
Wortbreite dargestellt werden konnen. Somit kann ihre 
Portierung auf digitale Signalprozessoren mit 
Ganzzahlarithmetik erfolgen, ohne die durch Standards, 

15 insbesondere gemaS ISO/IEC 14496-3, vorgegebenen 

Qualitatsanf orderungen zu verletzen. Im Gegensatz zur 
Erfindung liegen in den erwahnten Arbeitsversionen der 
Standards die Werte fiir die Codebiicher unquantisiert im 
Gleitkommaf ormat vor und konnen nur mit sehr aufwendigen und 

20 speicherintensiven Verfahren direkt verarbeitet werden. 

Trotz der Genauigkeitsbeschrankung der Tabellenwerte ist bei 
der Erfindung eine gleiche subjektive Qualitat nach der 
Sprachdecodierung zu erzielen. Mit den MaSnahmen der 
Erfindung ist eine leichte und standardkonf orme Portierung 

25 des Codes auf unterschiedliche Rechnerplattf ormen moglich, 

ohne BeeinfluEung der siibjektiven Qualitat des Coders. Da 
reduzierte Wortbreiten verwendet werden, ist eine 
betrachtliche Einsparung von Speicherkapazitat , insbesondere 
in Form von ROMs moglich. Die Erfindung ist bei 

30 unterschiedlichen Sprachsignalcodierverf ahren einsetzbar, 

beispielsweise fiir HVXC- Coder /Decoder oder CELP- 
Coder/Decoder . 



Zeichnungen 
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Anhand der Zeichnungen werden Ausf iihrungsbeispiele der 
Erfindung naher erlautert . Es zeigen 
Fig.l ein vereinf achtes Blockschaltbild eines HVXC- 
Sprachdecoders , 

Fig. 2 ein vereinf achtes Blockschaltbild eines CELP- 
Sprachdecoders . 

Beschreibung von Ausf uhrungsbeispielen 



Bevor auf die eigentliche Quantisierung eingegangen wird, 
wird zunachst ein Sprachdecoder vorgestellt, bei dem die 
erf indungsgemafie Quantisierung eingesetzt wird. 
Bei dem HVXC- Sprachdecoder nach Fig.l werden die 

15 ubertragenen Sprachparameter , namlich die LPC- Parameter , die 

stimmhaf t/stimmlos-Entscheidung des Encoders und die 
Anregungsparameter , die in einem Ubertragungsrahmen von 2 0 
ms Dauer xintergebracht sind, aus dem Bitstrom gelesen und 
als Eingangssignale an den Eingangen 1, 2 und 3 angeliefert. 

20 Die LPC-Parameter enthalten Indizes, aus denen der inverse 

LSP-Vektorquantisierer 16 die LSP- Parameter (Line Spectral 
Pairs) regeneriert . Dazu werden die LSP-Codebiicher 4 (CbLsp) 
und 5 {CbLsp4) mit den LPC-Parametern indiziert und die LSP- 
Parameter ausgelesen. In Abhangigkeit der 

25 stimmhaf t/stimmlos-Entscheidung dieses Rahmens erfolgt 

gegebenenf alls die Interpolation - Baugruppe 6 - zwischen 
den LSP-Parametern des vergangenen und aktuellen Rahmens, 
womit eine Aktualisierung dieser Werte in einem Raster von 
2,5 ms erreicht wird. Im AnschluS daran erfolgt die 

30 Umwandlung in LPC-Parameter, die als Koef f izienten in das 

LPC-Synthesef ilter - Baugruppen 7 und 8 - eingehen. 



Parallel zu dieser Berechnung und in Abhangigkeit der 
stimmhaf t/stimmlos-Entscheidung werden die Vektoren fur die 
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spektrale Einhullende (stimmhaf ter Rahmen) , AM-Codebiicher 9 
(CbAm) und 10 {CbAm4) bzw. die Vektoren fiir das 
stochastische Anregungssignal (stimmloser Rahmen, CELP- 
Codebxicher 11 (CbCelp) und 12 (CbCelp4)) gelesen. Die 
5 Regenerierung der spektralen Einhiillenden und des 

Anregungs signals erfolgt tnit den inversen 
Vektorquantisierern 13 und 14. Nach der harmonischen 
Synthese ( stimmhaf t) - Baugruppe 15 - erfolgt die Filterung 
der Sprachdaten im LPC-Synthesef ilter . Die Ausgangsdaten aus 
10 dem stimmhaften - Baugruppe 7 - und dem stimmlosen - 

Baugruppe 8 - Synthesef ilter werden abschlieSend addiert , 
womit das rekonstruierte Sprachsignal fiir einen Rahmen von 
20 ms vorliegt. 

Da sich, wie zuvor erlautert, Werte fiir die Codebucher in 
Gleitkommadarstellung nicht fiir 

Fixpunkt-DSPs eignen, weil die erf orderlichen Wortbreiten 
zu groS waren (Speicherbedarf , interne Wortbreiten und 
Arithmetik, ROM) , erfolgt die Umsetzung der Tabellenwerte 
fiir die Codebiicher, die zuvor aus den 
Sprachsignalabtastwerten analysiert wurden, in eine 
quantisierte Form bei resultierender aquivalenter 
Sprachqualitat . Die hierfiir erf orderlichen Wortbreiten fiir 
die einzelnen Tabellenwerte werden in verschiedenen Hortests 
ermittelt . 

Die Quantisierung erfolgt auf eine Wortbreite, die in 
verschiedenen Tests ermittelt wird. In der folgenden 
Darstellung wird diese Wortbreite allgemein mit wordlength 
30 bezeichnet. Diese Grol^e wird in Bits ausgedriickt . 

Eine vorzeichenbehaf tete ganze Zahl mit wordlength Bits 

umfaEt einen Wertebereich von -2**"'^'"^"^"'"* tt^s 2**""^^'^"^'*"' —1 . 
Die Quantisierung der Kodebiicher erfolgt damit auf die 
nachfolgend gezeigte Art. Den Ausgangspunkt stellen die in 



20 
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„ study on ISO/IEC 14496-3 FCD, Subpart 3", definierten 
Kodebucher dar. Das Kodebuch ch wird fur dieses Dokument wie 

folgt definiert: cb = {a„,a„...,a„,...,aj ^.^ 0</7<;wund """^^ . 

Zur Quantisierung der einzelnen Elemente sind die folgenden 
5 Schritte erf orderlich : 



1.) Earmittlung des Wertebereichs der Kodebucher 
Um eine gut angepaSte Quantisierung zu erhalten, werden die 
Elemente eines jeden Kodebuchs so skaliert, dafi der zur 
10 Verfiigung stehende Wertebereich moglichst komplett 

ausgenutzt wird. Dazu mu£ der Wertebereich der Elemente 
zwischen 



15 



wordlength-} ^ wordIength—\ -i 

2 ^ 2. 2 2 wordiength—\ ) 

ry wordleng/h - 1 ^ wordlength ~ 1 

^ und ^ 



liegen. Um dies zu erreichen, wird das Maximum der positiven 
und der negativen Elemente (ma.x _pos bzw. ina.x_neg) eines 
jeden Kodebuchs ermittelt . Diese ergeben sich aus 

(\a^ ecb\a^>0}] (\a ecbla <0}] 

ma.x_pos = max^^ ' ^ bzw. max^neg = min^^ " ' " / , 

20 mit 0<n<m , 



In Abhangigkeit der GroSe von max _pos bzw. max_neg , ergeben 
sich die folgenden Schritte: 

fl ^~iwordlength~\)\ 
' ^ Oder max^neg < -1 

25 max jpos und max_nGg werden mit M multipliziert . Erfullt das 

Resultat immer noch die unter (a) gestellte Bedingung, dann 

muS der Vorgang wiederholt werden, bis die Bedingung nicht 

mehr zutrifft. Die Anzahl der Multiplikationen mit M wird 

gezahlt und in der Variablen scale abgelegt. 

(1 ^ ^-{wordiength-\) \ 
/ Oder maix^neg - -1 
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max _j^os und max^neg warden mit 2 multipliziert . Erfiillt das 
Resultat immer noch die unter (b) gestellte Bedingung, dann 
muS der Vorgang wiederholt werden, bis die Bedingung nicht 
mehr zutrifft. Die Anzahl der Multiplikationen mit 2 wird 
gezahlt und in der Variablen sca^le abgelegt. 

2. ) Skalierung der Elemente von cJb auf den Bereich zwischen 

(1 - ( wordlength - 1 ) | 

_ ^ ^ /. 

In Abhangigkeit der unter 1.) getroffenen Entscheidung 
erfolgt die Skalierung aller Kodebucheintrage auf den 
genannten Bereich : 

n ^ scale n n r\ ^ ^ 

^ mitO<«<m 

" n « ^ U S W S /W ^ 

Nach diesem Schritt liegen die Eintrage von jedem Kodebuch 

— \<h < ( 1 — 2"^^^°^^'^"^'^"*^ \ 

im folgenden Wertebereich : - « - ^ } ^ 

0< « < m . 

3. ) Skalierung auf wordlengrth Bits. 

Zur Skalierung auf den erf orderlichen Wertebereich, erfolgt 

J . - _ T . _ . - . . wordlength -\ 

die Multiplikation mit ^ . Damit liegen die Werte der 

Kodebiicher im Bereich zwischen -2^^''^«-» ^nd 2^"'«'-'-l. 

4 . ) Runden 

Bevor die Nachkommastellen abgeschnitten werden, erfolgt die 
Rundung der ermittelten Eintrage. Dazu wird in Abhangigkeit 
des Vorzeichens +0,5 bzw. -0,5 addiert. Dieses geschieht in 
der folgenden Form: 



wo 00/21076 




PCT/DE99/02633 



Hierbei ist zu beachten, dafi der maximal zulassige 
Wertebereich nicht uberschritten wird. Dieser liegt in dem 
Bereich, wie unter 2.) angegeben. 

5 5.) Abtrennen der Nachkommastellen 

Die endgultige Quantisieriing erfolgt durch das Abtrennen der 
Nachkommastellen. Damit erhalt man die quantisierten Werte. 

Versuche haben gezeigt, daS mit der Festlegung der Variablen 
10 wordlength auf 16 eine vom Original nicht zu unterscheidende 

Sprachqualitat erhalten wird. 

Eine weitere Ausgestaltung der Erfindung wird in 
Zusammenhang mit Fig. 2 erlautert . Dort ist das 

15 Blockschaltbild eines CELP-Decoders dargestellt. 

Zunachst werden die zur Decodierung eines Rahmens 
notwendigen Elemente wie zuvor aus einem iibertragenen 
Bitstrom gelesen. Dabei handelt es sich um die LPC Indizes, 
die Erregungsparameter (Lag und Shape Index) sowie die 

20 Amplituden Indizes (Gain Indices) . Angeliefert werden diese 

Parameter (Elemente) an den Decodereingangen 17 bis 21. Die 
Erregungsparameter setzen sich aus den Parametern fur das 
adaptive Codebuch (Lag) 22 zur Generierung periodischer 
Signalkomponenten (stimmhaft) und den Parametern fur die 

25 festen Codebucher (Shape Index) 23a ....23n zusammen. 

Die Eintrage der festen Codebucher 23a . . .23n und des 
adapt iven Codebuchs 22 werden jeweils mit einem 
Skalierungsf aktor (Gain) uber den Gain-Decoder 24 
30 multipliziert . Dieser Skalierungsf aktor wird unter 

Zuhilfenahme der Gain Indizes, die am Eingang 21 anliegen, 
und der Gain-VQ (Vektorquantisierung) -Tabellen, die in den 
Codebuchern 25 abgelegtsind, rekonstruiert . Der endgultige 
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Erregungsvektor setzt sich aus der Summe der festen und des 
adapt iven Codebuchvektors zusammen . 

Bei der Nutzung des Vektorquantisieres VQ reprasentieren die 
5 LPC-Indizes die vektorguantisierten LSP-Parameter (Line 

Spectral Pairs) . Die Vektoren der ersten und zweiten Stufe 
der inversen Vektorquantisierung der LSP-Parameter erhalt 
man durch Auslesen der LSP-VQ-Tabellenwerte , die in den 
Codebuchern 26 abgespeichert sind. Die endgultige 

10 Rekonstruktion der LPC- Parameter erfolgt im LPC- Parameter- 

Decoder 27. Innerhalb eines jeden Rahmens erfolgt fur jeden 
Unterrahmen die Interpolation - Baugruppe 28 - zwischen den 
LSP-Parametern des vergangenen und des aktuellen Rahmens. 
Die in LPC-Parameter umgewandelten LSP-Parameter gehen als 

15 Koef f izienten in das LPC-Synthesef ilter 29 ein. Dort erfolgt 

die Rekonstruktion der Sprachdaten durch Filterung des 
Erregungssignals . Zur Verbesserung der Sprachqualitat kann 
das rekonstruierte Sprachsignal noch in einem Post filter 3 0 
gefiltert werden. 

20 

Die LSP-VQ-Tabellenwerte sowie die Gain-VQ-Tabellenwerte fur 
die Codebiicher 2 5 und 26, die zuvor aus den 
Sprachsignalabtastwerten analysiert wurden, liegen 
normalerweise in einer Gleitkommadarstellung vor, die wie 

25 zuvor erlautert fur eine Fixpunkt-DSP Verarbeitung nicht 

geeignet ist. Es erfolgt aus den gleichen Griinden wie beim 
HVXC-Decoder (Fig. 1) eine Umwandlung der Tabellenwerte in 
eine quantisierte Form. Die Verf ahrensschritte bei dieser 
Quantisierung wie insbesondere die Ermittlung des 

3 0 Wertebereichs fiir die Codebiicher erfolgt wie bei der zuvor 

erlauterten Quantisierung. 



Die bisherigen Ausf iihrungsbeispiele der Erfindung wurden 
anhand von Sprachdecodern erlautert . Naturlich kann die 
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Erfindung auch bei entsprechenden Codern (Encodern) 
eingesetzt werden, die Codebiicher verwenden. Auch dort 
konnen die Codebucheintrage fiir die Auf bereitung von 
Spachsignalen fur die Ubertragung zuvor guantisiert warden. 
Beispiele von solchen Encodern, deren Codebucheintrage zuvor 
guantisiert werden konnen sind aus EP 0545 386 A2 , US 
5,208,862, US 5,487,128, US 5,199,076 oder US 5,261,027 
bekannt . 
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5 Anspriiche 

1 . Verf ahren zur Codierung oder Decodierung von 
Sprachsignalabtastwerten insbesondere unter Verwendung der 
Analyse durch Synthese - Methods mit folgenden Schritten: 

10 - die fiir die Generierung der Sprachsignalparameter 

verwendeten zuvor aus den Sprachsignalabtastwerten 
analysierten Werte werden vor ihrer Abspeicherung in 
Codebiichern/Codetabellen quantisiert , 

- die Quantisierung der Werte erfolgt auf eine Wortbreite, 
15 die zu keinen merklichen Verlusten der Sprachqualitat f lihrt . 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet , da£ 
die Wortbreiten der in den Codebuchern/Codetabellen 
abgelegten Werte durch Hortests ermittelt werden. 

20 

3. Verf ahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
daS die Werte eines jeden Codebuches/ einer jeden 
Codetabelle so skaliert werden, daS der zur Verfiigung 
stehende Wertebereich moglichst komplett ausgenutzt wird. 

25 

4 . Verf ahren nach Anspruch 3 , dadurch gekennzeichnet , daS 
zur Skalierung das Maximum der positiven und negativen Werte 
eines jeden Codebuchs/Codetabelle ermittelt wird, dal^ im 
Falle des Uberschreitens des zur Verfiigung stehenden 
30 Wertebereiches eine Multiplikation der Werte mit einem 

Faktor kleiner als Eins, vorzugsweise 0,5, vorgenommen wird 
und daS diese Multiplikation so oft wiederholt wird, bis 
alle Elemente im Wertebereich liegen. 
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5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , dafi 
die Anzahl der wiederholten Multiplikationen als 
Skalierf aktor fur alle Codebuch-/ Tabelleneintrage verwendet 
wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet , dafi 
eine Skalierung der Codebuch-/ Tabelleneintrage auf die Bits 
des erf order lichen Wertebereiches vorgenommen wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daS 
fur eine endgultige Quantisierung eine Rundung und eine 
nachfolgende Abschneidung von Nachkommastellen erf olgt . 

8. Verfahren nach einem der Anspriiche 1-7, dadurch 

15 gekennzeichnet, daE die Wortbreite der quantisierten Werte 

2U 16 Bit gewahlt wird. 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch 
gekennzeichnet, dalS die Verarbeitung der quantisierten 

20 Codebuch-/ Tabelleneintrage mittels digitaler 

Signal verarbeitung im Ganzzahl format vorgenommen wird. 
7 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch 
gekennzeichnet, daS fur einen HVXC (Harmonic Vector 

25 Excitation Coding) - Sprachcoder/ Sprachdecoder die LPC- 

Koef f izienten, die spektralen Einhiillenden des Sprachsignal 
und der stimmlosen Abschnitte des Sprachsignals in 
quantisierter Form in den entsprechenden Codebuchern/ 
Tabellen abgelegt werden. 



30 



11. Verfahren nach einem der Anspriiche 1 bis 7, dadurch 
gekennzeichnet, daS fiir einen CELP (Code Excited Linear 
Prediction) - Sprachcoder/ -decoder die Werte fiir die LSP 
(Line Spectral Pairs) -VQ-Vektorquantisierungs -Codebuch-/ 
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Tabelleneintrage sowie die der Gain-VQ Tabelleneintrage in 
quant isierter Form abgelegt werden. 

12 . Coder oder Decoder fiir die Verarbeitung von 
Sprachsignalabtastwerten unter Verwendung der Analyse durch 
Synthese - Methode mit folgenden Mafinahmen: 

die in den Codebuchern/Codetabellen (4,5,9,10,11,12,25,26) 
enthaltenen Werte zur Generierung der Sprachsignalparameter 
sind in quantisierter Form abgelegt, wobei die Wortbreite so 
gewahlt ist, daS keine merklichen Verluste der 
Sprachqualitat auf treten . 
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23/02/2000 


Name and malkig address of ttie ISA 

Empeen Patent OfBoe. P.B. 5618 Patentlaan 2 
NL-22B0HVRI}BW(|( 
Tel. <4d1-70) 340^204a Tx. 31 651 epo ri. 
Fax: (431-70) 940-3016 


Authortced offloer 

Ramos Sanchez, U 



Form PCT/tSAOlO (second #)Mt) (JUy 1960) 



INTERNATIPNAL SEARCH REPORT 



on potMtt family iMinb«r» 



I m^^^ 



99/02633 



Patent document 
cued In search report 



PUsUcatlon 
date 



Patent family 
menil)er<s) 



PiA>llcatlon 
date 



WO 9617465 



06-06-1996 



US 5546395 A 
US 5864560 A 



13-08-1996 
26-01-1999 



US 5257215 



26-10-1993 



NONE 



Fonn PCT/t8AA10 (patent tenlyonrax) (Jtiy 1982) 



INTERN ATIONAL^^RECHERCHENBERICHT 


^ff/DE 99/02633 


A. KUlSSIFIZIERUNQDESAMMaDUNaSaEaENaTANOES 

IPK 7 610119/04 H03M7/24 




Nach der (ntematlonalen PatentMassfflcaflon (IPK) oder nach dec national en Klassfflkatton irtd der IPK 




& RECHERCHIERTE QEBIETE 


Recherchlerter MndestprQtstoff (Klasstflkatlonssystenn md Klasstflkattonssymbde ) 

IPK 7 GIOL H03H 


Rechcfchtefto ober nlcHt zun MndestpfCttstoff getifirande VordffentUchurigeni sowelt deec inter die rec 


;hercHeiten QeUete faien 



Wahrend der tntemationalen Recherche konsUtlerte e<ektror tac he Daterbank (Name der Daterbenk und evd. venvendete Suchbegrtffe) 



a AL8 WE8EMTUCH AMQE8EHENE UMTERLAQEW 



Kategoito* 


Bezefchnung der Veraffentlchirkg, sowett ertordeKtch utter Angabe der Betracht konvnerxlen Tele 


Belr. Anapiuoh Nr. 


X 


UO 96 17465 A (MULTI TECH SYSTEMS INC) 
6. Juni 1996 (1996-06-06) 
Selte 28, Zelle 22 -Selte 29, Zelle 21 
Selte 42, Zelle 22 -Selte 43, Zelle 3 


1-4,8-12 


A 


US 5 257 215 A (POON JACK T) 
26. Oktober 1993 (1993-10-26) 
Spalte 5, Zelle 1 - Zelle 50 


1-4,8-12 


A 


KNUTH D. E.: "Semi numerical algorithms" 

1994 . READING, ADDISON WESLEY, US 

XP002129812 

Selte 204 -Selte 205 


1-12 


A 


KNUTH D. E.: "Fundamental algorithms" 

1988 , READING, ADDISON WESLEY. US 

XP002129813 

Selte 120 -Selte 135 


1-12 



□ 



Wettere VerdCTemichungen dnd der Fortoetzing von FeM C zu 
ertnehmen 



El 



Slehe Anhang PatentfaiTile 



• Beecndere Kategoden von angegebenen VeraffentSchmgen 

'A' Veraff en tttehtng. de den altgetnekien Stand der Technic deftnlett 
aber nJcH ale BeeorKierB bedeutsam anzusehen t«t 

"E* filteree Dokunent daa jedoch eret am oder nach dem IrrtemaHortaJen 
Anrnddedatuti verfiffentfcht worden let 

1.* VeraffentIlchLng,degeel9ietlst efnen PrtoHtdtsanspcuch zvvefre»tan er- 
Gchetien zu lastten, oder durch de daa VeK S ff c nt H chmgadatun ekner 
anderen Im Rechefchenbericht genannten Verdffentllchung bdegt wefden 
Gol Oder die aus ehiem anderen besonderen Qnnd angegeben let (wie 
ausgefOhrt) 

"O" Verflften1lchung»d}eelchauf dnemOndlche Offenbenng. 

dne BenutzuKI* «^ Ausstellurig Oder andete Mafinahmen bezf eH 
VerdffentOchwg, de vor dem krtemallonalen AnmeldedatLva aber nach 
dem beanspfuohten Priorttfttedatum verdftentflcht worden tfit 



T" Sp^kteie VercMrentflchurtg. de nach dem IntematlonaJen Anrnddedatun 
Oder dem Prtortt&tsdatum veniffentflcht word en let und mtt der 
Arvneldung nicht koflklert eondem nur zum Veistandnia dee der 
ErfMing zu0niide<legenden PiMpe oder der thr zugrundetlegenden 
Theorie angegeben Isf 

*^ Ver tt fferrfldtng von beeonderer Bedeutmg; de beonepnichte Erflndung 
kann attein aufgrund deeer VerdflendlchLng nfchi ale neu oder auf 
effMertacher fatl^ett betxiiend betrachtet vverden 

Ver&ffentifehLrtg von beeonderer Bedeutuig; de beanapiuchte Erflndmg 
kam nicht als auf erflndertacher T&d^ett beniiend betrachtet 
wefden, vvem de Verflffentlchung nvt drier oder mehreren arwieren 
Verfiffentlchuigen deeer K^egode In Veiblndirkg gebradrt wtrd und 
deee Veftlndu^ fOr einen Facnmarwi nahelegefKi let 

Ver&ffenStehuig. de Mt^led tiersetoen Patertfamlle let 



Datun dee AbecHussee der hitematlanalen Recherche 

4. Februar 2000 


Abeendedatun des Irttematfonaten Rechercherbertchte 

23/02/2000 


Name imyti Poetanechim der tntenmfloi talen Reoheichenbehacde 
Empfitachea Patertemt P3. 5618 P8ten8aan2 
NL-22B0HVRIJewQk 
Td. (431-70) 34(«04a Tx. 31 651 epo nl. 
Fax: (431-70) 340^16 


BevoUnfichtlgter Bedeneteter 

Ramos Sanchez, U 



Fomtitell PCTyi8A/210 (BiA 2) 1 M2) 



INTERNATIONALER RECHERCHENBERICHT 



Angaben zu Verfiffentfchtrgen, <^ 







Inte^^^iles AkteraceJdien 

PCWe 99/02633 


Im Recherchenbeilcht 1 
angefOhrtes Patentdokument 


Datum 6er 
VerOffenttlchung 


Mitglled(er) der 
Patentfamllle 


Datum der 
VerdffentUchung 



wo 9617465 A 06-06-1996 US 5546395 A 13-08-1996 

US 5864560 A 26-01-1999 



US 5257215 A 26-10-1993 KEINE 



VERTRAG UB^piE INTERNATIONALE ZU 

GEBIET DES PATENTW 

PCT 




MENARBEIT AUF DEM 

NS 



RECD 1 7 JAN 2001 



INTERNATIONALER VORLAUFIGER PRUFlifslG^ liniCj i S^^ 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmetders oder Anwalts 
R. 34664 Sk/Os 


u/cixcDcc \/i^Dr^cucki Mitteilung uber die Ubersendung des Intemationalen 
WtlTbRtS VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/02633 


Internationales hvm%\^^^X\im(Tag/Monat/Jahr) 
21/08/1999 


Prioritatsdatum (Tag/Monat/Tag) 
06/10/1998 



Internationale Patentklassifi Ration (IPK) Oder nationale Klassifikation und IPK 
G10L19/04 



Anmelder 

ROBERT BOSCH GMBH et al. 

1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der nnit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder genrtaB Artikel 36 ubernnittelt. 



2. Dieser BERICHT umfaRt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 



S Au3erdenn liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der VenA/altungsrIchtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 1 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I S Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuhelt, der erflnderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 
Bestimmte angefuhrte Unterlagen 
Bestimmte Mangel der intemationalen Anmeldung 
Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 





Datum der Einreichung des Antrags 



02/05/2000 



Datum der Fertigstellung dieses Berichts 



15.01.2001 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax; +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
La Gioia, C 

Tel. Nr. +49 89 2399 2418 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 
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INTERNATIONALER \ 
PRUFUNGSBERICHT 




LAUFIGER 



Internationales Aktenzeichen PCT/DE99/02633 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Gnjndlage (Ersatzblatten die dem Anme/deamt auf eine Aufforderung nach 
Artikel 14 bin vorgetegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weii sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1- 9 ursprungliche Fassung 
Patentanspruche, Nr.: 

2- 12 ursprungliche Fassung 

1 eingegangen am 06/10/2000 mit Schreiben vom 05/10/2000 

Zelchnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden In dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben Ist. 

Die Bestandteile standen der Behorde In der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Obersetzung, die fur die Zwecke der Internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlauflgen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationate vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung In schriftllcher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftllcher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingerelchte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 



Formblatt PCT/I PEA/409 (Felder l-VIII. Blatt 1) (Juli 1998) 
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INTERNATIONALER vOrLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/02633 



4. Aufgnjnd der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen. Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprungllch 
eingerelchten Fassung hinausgehen (Regal 70.2(c)). 

(Auf Ersatzblatten die sotche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsrchtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 



Neuheit (N) 


Ja: 


Anspruche 


1-11 




Nein: 


Anspruche 


12 


Erfinderische Tatigkeit (ET) 


Ja: 


Anspruche 


1-11 




Nein: 


Anspruche 


12 


Gewerbliche Anwendbarkeit (OA) 


Ja: 


Anspruche 


1-12 




Nein: 


Anspruche 





2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmetdung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist.folgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/lPEA/409 (Felder l-VIll, Blatt 2) (Juli 1998) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE99/02633 



SECTION V 

A. Es wind auf die folgenden Dokunnente verwiesen: 
D1: WO 96 17465 A 

D2: KNUTH D. E.: *Seminumerical algorithms' 1994 , READING, ADDISON 
WESLEY, US XP002129812 

B. Die vorliegende Anmeldung erfullt das in Artikel 33(2) PCT genannte Kriterium 
nicht, weil der Gegenstand des unabhangige Anspruchs 12 nicht neu ist, aus den 
folgenden Griinden. 

B. I D1 offenbart einen Coder und Decoder der die Analyse durch Synthese-Methode 

venA/endet, bei derq die in Codebuchern enthaltenen Werte zur Generierung der 
Sprachsignalparameter in quantisierter Form abgelegt sind, wobei die Wortbreite 
so gewahit ist, dass keine merklichen Verluste der Sprachqualitat auftreten (siehe 
D1 , Seite 28, Zeile 22 bis Seite 29, Zeile 21 ; Seite 42, Zeile 22 bis Seite 43, Zeile 
3). 

C. Der Gegenstand des Anspruchs 1 hingegen ist neu und beruht auf einer erfinderi- 
schen Tatigkeit, und zwar aus den folgenden Griinden. 

Es gibt in D1 keinen Hinweis auf eine wiederholte Multiplikation, bis alle Werte im 
Wertebereich liegen. Es wird dort lediglich ein vorgegebener Kompressionskaktor 
selektiert. 

Da man in den anderen Dokumenten des derzeit verfugbaren Standes der 
Technik auch keinen Hinweis auf diese Merkmale findet und diese Merkmale nicht 
naheliegend sind, wird der Gegenstand des Anspruchs 1 als erfinderisch 
betrachtet. 



SECTION VII 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/02633 
PRUFUNGSBERICHT - BEIBLATT 



A. Die Erfordemisse der Regel 5.1 (a)(ii) PCT sind nicht erfullt well die Dokumente D1 
und D2 und der darin enthaltene einschlagige Stand der Technik in der 
Beschreibung nicht angegeben sind. 

B. Die Beschreibung steht nicht, wie in Regel 5.1 a) iii) PCT vorgeschrieben, in 
Einklang mit den Anspruchen. 

SECTION VIII 

A. Die abhangigen Anspruche hatten angepaBt werden sollen, weil der neue 
Anspruch 1 die Merkmale der unsprunglichen Anspruche 1 , 4 und 5 enthalt. 



Fomnblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 
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PCT-Anmeldung 
Robert Bo3ch i 




/0£ 99/02633 
r Scuttgaxt 




R. 34664 
05,10,00 



Neuer Anspruch 1 



1. Verfahren zur Codierung oder Decodierung von 
Sprachsignalabtastwerten insbesondere unter Verwendung der 
Analyse durch Syntheae - Methoda mit folgenden Schritten: 

- die fUr die Generierung der Sprachsignalparaineter 
verwendetea zuvor aus den Sprachsignalabtastwerten 
analysierren Werte werden vor ihrer Abspeicherung in 
Codebu she rn / Co de tabe 1 1 en quant i s i e r c , 

- die Qaantisierung der Werte erfoigt auf eine Worrbreite, 
die zu keinen merklichen von insbesondere durch Hbrtests 
ermifctelten Varlu3ten der 3prachcp-ial itSi: fUhrt, 

- die Werte einea jeden Codebuches/ einer jeden Codetabelle 
werden so skaliert, daft der zur Verfilgang stehende 
Wercebereich mbgiichst kompletn ausgenutzt wird, 

- zur Skalierung wird das Maximum der posiwiven und 
nega-civen Werte eines jeden Codebuchs /Codecabe lie ermittelt 
und ixii Falle des CJberschrei tens des zur VerfUgung stehenden 
Wertebereiches eine Multiplikation der Werte mit einem 
Faktor kleiner als Eins, vorzugsweise 0,5, vorgenommen wird 
und diese Multipiikation so ofn wiederholt wird, bis alie 
Elemence im Wertebereich iiegen, 

- die Anzahl der wiederhclten Mul tiplikationen wird al5 
Skalierf aktor fur alle Codebuch-/ Tabelleneintrage 
verwendet . 



GEAENDERTES BLATT 
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/ ^ VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEiT 

i|UJF DEM GEBIET DES PATENTVaBENS 

PCT 

INTERNATIONALER RECHERCHENBERICtfT 

(AiUkel 18 sowie Regain 43 und 44 PCT) 



Aktsnzelchen des Anmetdere Oder Anwatts 
R. 34664 Sk/Os 


WBTERES slehe Mttteltung Qber die Ubermtttlung des tntematlonalen 
RecherchenlwrtctTts (Fonnt>iatt PCT/ISA/220) sowla. sowett 
zutreffend, nachstehender Punkt 5 


Internationales Aktsnzelchen 

PCT/DE 99/02633 


Intsmattonales Anmeldedatum 
P'eg/Monat/Jahr) 

21/08/1999 


(FrOhestBS) Prtorttfitsdatum (Tag/Monat/Jahr) 

06/10/1998 


Anmelder 

ROBERT BOSCH GMBH et a1 . 



DIeser Internationale Recherchenbertcht wurde von der Inteniattonalen RecherchenbehOrde eratsltt und wtrd dem Anmelder gemflB 
Ardkel 18 CkbermtttelL Bne Kople wtrd dam tntenuitlonalen BQro (U>enmfttBtt. 

DIeser Intenfiadonale Recherchenberlcht umtaBt Insgesamt _2 aatter. 

fXl DarQt>er htnaus Degt Ihm JeweOs etne Kople der In diesem Bertcht genanmen Untertagen zum Stand der Technik l>el. 



1 . Qnindlaga dee Berichto 

a. Hlnsk^ch der 8pracha tst die (ntemattonale Recherche auT der Qrundlage der lntematk>nalen ArtmeMung In der Sprache 
durchgefOhrt worden, In der sle etngerelGht wurde, sofam unter diesem Punkt rtichts anderes angegeben tel 

I I Die tntematlonale Recherche Ist auf der Qnindlage etner bel der BehOrde elngerelchten Obersetzung der Interrmtlonalen 
Anmeldung (Regel 23.1 b)) durchgefOhrt worden. 

Hlr»lchtflch der In der tntematlonalen Anmeldung ortont)artBn Nudeotid- und/oder Aminoaaure — qu e nz Ist die tntsmatkMiale 
Recherche auf der Qrundlage dee Sequenzprotokolls durchgefOhrt worden, das 

I I tn der Irttematfcsnalen Anmeldung In SchrtfUcher Fonn enthalten Ist 

zusammen mit der IntemaUonalen Anmeldung tn oomputartesbarer R>rm elngerelcht worden Ist 
bel der BehOrde nachtrfigDch In echttfUlcher Form elngerelcht worden Ist 
bel der BehOrde nachtrfigDch In oomputeildsbarsr Fonm elngerelcht worden Ist 



b. 



□ 
□ 
□ 
□ 

□ 



Die EiMArung, daS das nachtrfigDch eingerelchtd schrtftfk^he Sequenzprotokoil nlcht Qber den OfTenbarungsgehatt der 
bntemattonalen Anmeklurtg bn Anmeklezeltpunkt hinausgeht wurde vorgelegt 

Die EiMflrung, daB die tn computerlesbarer Form erfaBten Informatlorten dem schrffSlchen Sequenzprotokofl entsprechen, 
wurde vorgelegt 



^ 
a 



I I D e eM mmte AnaprOche haben aleh als nlcht reeharchiert»ar •rwrteaen (slehe Feld I). 
|~| Mangelnde EinheKllchk»tt der Erflndung (slehe FM II). 



4. HInslctitDch der Bcoeichnung der Erflndung 

Pn wtrd der vom AnmeMer etngerslchte Wortlaut genehmlgt 
I I wurde der Worttaut von der BehOrdewtetblgttiestgeaetzt 



Htnslchtflch der ZUsammenfassung 

[Y] wtrd der vom AnmeWer etngerslctite Wortlaut genehmlgt 

wurde der Wortlaut nach Regel 38.2b) tn der tn FeM 111 angegebenen Fassiffig von der BehOrde festgesetzt Der 
I I AnmeWer tem der Behflrde tnneittalb etnes Monats nach dem Datum der Absendung dieses tntematlonalen 

Rectierchenbertehts etne SteDungnahme vorlegen. 

Fblgende AbbOdung der Zetchnungen tst mtt der Zusammenfassung zu verOfTentDchen: Abb. Nr. ] 



|X| wie vom AnmeMervoyeschlagen Q kelna der Abb. 

I I wel] der Anmelder selbst kelne AbblktiMig vorgeschlagen hat 
I I well diese AtADdung die Erflndung besser kermzalctinet 



Fomiblatt PCT/ISA/210 (Blatt 1) (Jiil 1898) 
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INTERNATIONALER RECHERCHENBERICHT 



(jilM iiAfionatos AktMUolclwn 



A. KLASSIFIZIERUKQDE^ATui^^^BQki 

4 1TD3M7 



TPK 7 GlOLig^M 



QENSTi 

r/2A 



ANDES 



I bitar 

0 



T/DE 99/02633 



Hash der Intsmaflon a len PatortMaasffBcaflon (IPK) Oder nach der nattonaten KlassgDBallon und <ter IPK 



B. RECHERCHIERrEQEBIETE 



RdcfierctUBitBr MlndestjMQfstcfT OQassffUoattonssystem und KlassffUQSOonssymbolo ) 

IPK 7 GIOL H03N 



Rechercttlsrte aber rdcht zum MIndeatprftfstoff geh&rende VerOffenUlchungea scwett (fleae untsrdle rechercMeiten Qeblete fallen 



Wflhrend der tntemadonalen Recherche koneuaiefte elektronlBchB Daterbank (Name der Datenbank und evtl. veiwendete Suchbegiine) 



C. AL8 WESENTUCH ANQE8EHENE UffTERUAQEN 



Kategoffe' Bezelchnung der VerOffentflchung, eowelt erfofderUch untsr Angabe der tn Betracht kommenden TeOe 



Betr. Anepnich Nr. 



wo 96 17465 A (MULTI TECH SYSTEMS INC) 
6. Juni 1996 (1996-06-06) 
Selte 28, Zelle 22 -Selte 29, Zelle 21 
Selte 42, Zelle 22 -Selte 43, Zelle.3 

US 5 257 215 A (POON JACK T) 
26. Oktober 1993 (1993-10-26) 
Spalte 5, Zelle 1 - Zelle 50 

KNin'H D. E.: "Semi numerical algorlthros' 

1994 , READING, ADDISON WESLEY, US 

XP002129812 

Selte 204 -Selte 205 

KNUTH D. E.: "Fundamental algorithms" 

1988 , READING, ADDISON WESLEY, US 

XP002129813 

Selte 120 -Selte 135 



1-4,8-12 



1-4,8-12 



1-12 



1-12 



□ 



Weltere VerOffe n tMc hu ngen etnd der FortBeftzung von FeU C zu 
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The rather long section of code from lines 25 to 37 is needed because MIX has 
only a 5-b\ae accumulator for adding signed numbers while in general 2p-f- 1 = 9 
places of accuracy are required by Algorithm A. The program could be shortened 
to about half its present length if we were willing to sacrifice a little bit of its 
accuracy, but we shall see in the next section that full accuracy is important. 
Line 55 uses a nonstandard MIX instruction defined in Section 4.5.2. The running 
time for floating point addition and subtraction depends on several factors that 
are analyzed in Section 4.2,4. 

Now let us consider multiplication and division, which are simpler than 
addition, and which are somewhat similar to each other. 

Algorithm M {Floating point multiplic&tion or division). Given base b, excess q, 
p-digit, normalized floating point numbers u = (eu,/u) and v = (e^^/v): this 
algorithm forms the product w = u<^v or the quotient w = u0v. 
Ml. (Unpack.) Separate the exponent and fraction parts of the representations of 

u and V. (Sometimes it is convenient, but not necessarJ^ to test the operands 

for zero during this step.) 

M2. [Operate.) Set 

^ *~ ^ "T- Ci; — /w /u /v for multiplication; 

— — + c? -r 1, U — (b" Vu)//v for division. 

(Since the input numbers are assumed to be normalized, it follows that either 
= 0, or l/b^ < < 1, or*a division-by-zero error has occurred.) If 
necessary-, the representation of may be reduced to p -f- 2 or p -f 3 digits 
at this point, as in exercise 5. 

M3- [Normalize.] Perform Algorithm N on (e^, /^j to normalize, round, and 
pack the result. (Note: Normalization is simpler in this case, since scahng 
left occurs at most once, and since rounding overflow cannot occur after 
division.) | 

The following MIX subroutines, which are intended to be used in connection 
^^ith Program A. illustrate the machine considerations necessary in connection 
vith .AJgorithm M. 

Program M (FJoating point multiplication and division), 

01 5 £3U 3YTE/2 q is half the byte size 

02 FWJL STJ EXITF Floating point multiplication subroutine* 
OS JOV OFLQ Ensure overflow is ofl-. 

04 STA TEMP TEMP v. 

05 LDX ACC rX — 

06 STX rU(0:4) ni-±////o. 

07 LDl TEMP (EXP) 

08 LD2 ACC (EXP) 

09 INC2 -Q,l rI2*-eu 

10 SLA 1 

WUL FU Multiply U times 

NORM Normalize, round, and exit. 
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13 


FDIV 


STJ 


EXITF 


14 




JOV 


OFLO 


15 




STA 


TEMP 


16 




STA 


rV(0:4) 


17 




LDl 


TEMP (EXP) 


18 




LD2 


ACC(EXP) 


19 




DEC2 


-Q.l 


20 




ENTX 


0 


21 




LDA 


ACC 


22 




SLA 


1 


23 




CMPA 


FYClrB) 


24 




JL 


**3 


25 




SRA 


1 


26 




INC2 


1 


27 




DIV 


IV 


28 




JNOV 


NORM 


29 


DVZRO 


HLT 


3 



SINGLE-PRECISION CALCLTL ATIONS 

Itiag point divisioa subroutine: 
Ensure overflow is off. 
TEMP ^ u. 



rI2 *- Cu — -f- q. 
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rA - /u. 

Jump if i/u| < i/vi. 
Otherwise, scale /u right 

and increase rI2 by I. 
Divide. 

Normalixe, round, and exit. 
Unnormaliaed or zero divisor | 

The most noteworthy feature of this program is the provision for division 
in lines 23-26, which is made in order to ensure enough axrcuracy to round the 
answer. If 1/^1 < |/v|, straightforward application of .-Mgcnthm M would leave 
a result of the form "±0 / / / /" in register A, and this would not allow a 
proper rounding without a careful analysis of the remainder (which appears in 
register X)T So the program computes /u; ful fv in this :3^e, ensuring that /u, 
is either zero or normalized in all cases; rounding can proce^i '^Ith five significant 
bytes, possibly testing whether the remainder is zero. 

We occasionally need to convert values between SxrC and Hoating point 
representations. A '*fix-to-9oat" routine is easily obcamec '^rxh the help of the 
normalization algorithm above; for example, in MIX, the following subroutine 
converts an integer to floating point form: 



01 PLOT STJ EXITF" Assume that rA = u. integer. 

02 JOV OFLO Ensure overflow is off. 

03 ENT2 Q+5 Set raw exponent. (10) 

04 ENTX 0 

05 JMP NORM Normalize, round, anz ex::. | 



A "float-to-fix" subroutine is the subject of exercise 14. 

The debugging of floating point subroutines is usually i difficult job, since 
there are so many cases to consider. Here is a list of common pitfalls that often 
trap a programmer or machine designer who is preparing ".ca:ing point routines: 

1) Losing the sign. On many machines (not MIX), shin instructions between 
registers will affect the sign, and the shifting operations used in normalizing and 
scaling numbers must be carefully analyzed. The sign is also lost frequently when 
minus zero is present. (For example, Program A is caref .il to retain the sign of 
register A in lines 30-34. See also exercise 6.) 
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1.3. MIX 

Ji\ manv jilaccs throuiihout this book wc will have occasion to refer to a com- 
l)Uter's "machine languano. " The machine we use is a mythical con^puter called 
"MIX." MIX is very much like nearly every computer now in existence, except 
that it is, perhaps, nicer. The language of MIX has been designed to be powerful 
cnouo-h to allow brief i^'Ograms to be written for most algorithms, yet simjilo 
enough so that 'n> operations are easily learned. 

The reader is urged to study this section carefully, since MIX languae,c 
appears in so many parts of this book. There should be no hesitation about 
learniim a new macliine language; indeed, the author has found it not uncommon 
to be \vriTin- i^rograms in a half dozen different machine languages during the 
same week! Everyone with more than a casual interest in computers will 
probably gc: to know several different machine languages in the course of liis 
lifetime!^ MIX lias been specially designed to be so much like most existing; 
machine ]an;:;uagcs tiiat its characteristics arc easy to assimilate. 



1.3.1. Description of MIX. 

MIX is the world's first polyunsaturated computer. Like most machines, it has 
an identifying nun^ber— the 1009. This number was found by taking IG actual 
computers which are very similar to MIX and on which MIX can be easily simu- 
lated, then averaging their numbers with equal weight: 

L(3G0 + GoO ^ 709 -f- 7070 -h U3 + SS80 + 1107 + 1G04 4- G20 ^ B220 

^ S2000 920 - GOl - HSOO + PDF- 4 -j- II)/1GJ = 1009. (I) 

The same number may also be obtained in a simpler way by taking Roman 
numerals. 

MIX has a peculiar property in that it is both binary and decimal at the 
same time. T/(€ programmer docsnU actually know whether he is programminr/ a 
machine ivith base 2 or base 10 arithmetic. This has been done so that algorithms 
written in MIX can be used on either type of machine with little change, and so 
that MIX can be easily simulated on either type of machine. Those programmers 
accustomed to a binary machine can think of MIX as binary; those accusto'n^ed 
to decimal may regard MIX as decimal. Programmers from another planet might 
choose to tiiink of MIX as a ternary machine. 

Words. The basic unit of information isa 6///c. Each byte cojitains an unspcciftal 
amount of information, but it must be capable of holding at least (>4 distinct 
values. That is, we know that any number betw^ceu 0 and 03, inclusive, can be 
contained in one byte. Turthermore, each byte contains at most 100 distinct 
values. On a binary computer a byte must therefore be composed of six bits; 
on a decimal computer we have two digits per byte. 

Programs expressed in the MIX language should be written so that no more 
than sixty-four values are ever assumed for a byte. If we wish to treat the 
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Register X 



± 


XI |X2 


X3 


X4 
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Register U 
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Register 13 



134 



135 



Register 14 



144 



145 



Register 15 
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155 
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164 
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Fig. 13. The MIX computer. 

number 80, we should always leave two adjacent bytes for expressing it, even 
though one byte is sufficient on a decimal computer. An algorithm in Mix 
should work properly regardless of how big a byte is. Although it is quite possible 
to write programs which depend on the byte size, this is an illegal act which will 
not be tolerated; the only legitimate programs are those which would give correct 
results with all byte sizes. It is usually not hard to abide by this ground rule, 
and we will thereby find that programming a decimal computer isn't so dif- 
ferent from programming a binary one after all. 

Two adjacent bytes can express the numbers 0 through 409.5. 

Three adjacent bytes can express the numbers 0 through 2C2143. 

Four adjacent bytes can express the numbers 0 through 1G77721.5. 

Five adjacent bytes can express the numbers 0 through 1073741823. 
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A computer word is five bytes plus a sign. The sign position has only two 
possible values, -\- and — . 

Registers. There are nine registers in MIX (see Fig. 13): 
The A-register (Accumulator) is five bytes plus sign. 
The X-register (Extension) is also five bytes plus sign. 

The I-registers (Index registers) II, 12, 13, 14, 15, and 16 each hold two 
bytes plus sign. 

The J-register (.Jump address) holds two bytes, and its sign is always 

We shall use a small letter "r" prefixed to the name, to identify a MIX register, 
ihus, rA means register A. " 

. . ^^^/"Z^'''^^' ""^"^ especially for arithmetic and operating on 

data. The X-register is an extension on the "right-hand side" of rA, and it is 
used m connection with rA to hold ten bytes of a product or dividend, or it can 

t/'to to r. shifted to the right out of rA. The index registers 

rll, rl2, rI3, rI4. rI5, and rl6 are used primarily for counting and for referencinc 
variable memory addresses. The J-register always holds the address of the 
mstruction following the preceding "JUMP" instruction, and it is primarily used 
in connection with subroutines. 

Besides these registers, MIX contains 

an overflow toggle (a single bit which is either "on" or "off") 
a comparison indicator (which has three values: less, equal, or greater) 
mernory (4000 words of storage, each word with five bytes plus sign)' 
and input-output devices (cards, tapes, etc.). 

Partial fields of words. The five bytes and sign of a computer word are numbered 

as roiiows: 



0 


1 


2 


3 


4 


5 


± 


Byte 


Byte 


Byte 


Byte 


Byte 



(2) 



Most of the instructions allow the programmer to use only part of a word if he 
chooses. In this case a "field specification" is given. The allowable fields are 
those which are adjacent in a computer word, and they are represented by 
l^u ""^^'^ left-hand part and R is the number of the 

right-hand part of the field. Examples of field specifications are: 

(0:0), the sign only. 

(0:2), the sign and the first two bytes. 

(0:5), the whole word. This is the most common field specification. 

(1 :5), the whole word except for the sign. 

(4:4), the fourth byte only. 

(4:5), the two least significant bytes. 
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The use of these field specifications varies slightly from instruction to in.struc- 
tion, and it will be explained in detail for each instruction where it applies. 

Althougli it is generally not important to the programmer, the field (L A\) 
is denoted in the machine by the single number 8L + K, and this number will 
fit in one byte. 

Instruction format. Computer words used for instructions have the following 
form: 



0 


. ■ 1 - 1 


3 


4 


5 




A A 


I 


F 


C 



(3) 



The rightmost byte, C, is the operation code telling what operation is to he 
performed. For example, C = 8 is the operation LDA, "load the A register. " 

The F-byte hold? a modification of the operation code. F i.s usually n field 
specification (L:R;i = 8L 4- P. ; for example, if C Sand F= 11, the opera t ion 
is "load the A-register with the (1:3) field." Sometimes F is used for other pur- 
poses; on input-output instructions, for example, F is the number of the affected 
input or output unit. 

The left-hand portion of the instruction, ±AA, is the "address." (Note 
that the sign is part of the addre.ss.) The I-field, which comes next to the address. 
IS the "index specification," which may be used to modify the address of an 
instruction. If I = 0, the address =bAA is used without change; otherwise I 
should contain a number i between 1 and 6, and the contents of index register 
It are added algebraically to dbAA; the result is u.sed as the address of the 
mstruction. This indexing process takes place on every instruction. We will use 
the letter M to indicate the address after any specified indexing has occurred. 
(If the addition of the index register to the address ±AA yields a result which 
does not fit in two bytes, the value of M is undefined.) 

In most instructions, M will refer to a memory cell. The terms "memory 
cell" and "memorj- location" are vsed almost interchangeably in this book. We 
assume that there are 4000 memory cells, numbered from 0 to 3999; hence every 
memory location can be addressed with two bytes. For every instruction in 
which .M IS to refer to a memory cell we must have 0 < M < 3999 and in thi= 
case we will write CDNTENTS(M) to denote the value stored in memorv'location M 
On certain instructions, the "address" M has another significance, and it 
may even be negative. Thus, one instruction adds M to an index register, and 
this operation takes account of the sign of M. 

Notation. To discuss instructions in a readable manner, we will use the notation 

OP ADDRESS, 1(F) (4) 

to denote an instruction like (3). Here OP is a symbolic name which is given to 
the operation code (the C-part) of the instruction; ADDRESS is the ±AA portion- 
and I, F represent the I- and F-fields, respectively. 
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If I is zero, the is omitted. If F is the normal F-specification for this 
particular operator, the "(F) " need not be written. The normal F-specification 
for almost all operators is (0:5), representing a whole word. If a different F is 
standard, it will be mentioned explicitly when we discuss a particular operator. 

For example, the instruction to load a number into the accumulator is 
called LDA and it is operation code number 8. We have 



Conventional representation 



Actual numeric instruction 



LDA 


2000.2(0:3) 


+ 

1 


2000 


2 


3 


8 


LDA 


2000.2(1:3) 


+ 

1 


1 1 

2000 


2 


11 


8 


LDA 


2000(1:3) 


+ 

1 


1 1 

2000 


0 


11 


8 


LDA 


2000 


+ 


1 1 

2000 


0 


5 


8 


LDA 


-2000.4 


- 2000 
1 1 


4 


5 


8 



(5) 



To render these in words, the instruction "LDA 2000,2(0:3)" may be read 
"Load A with the contents of location 2000 indexed by 2, the zero-three field." 

To represent the numerical contents of a MIX word, we will always use a box 
notation like that above. Note that in the word 



+ 2000 

1 1 


2 


3 


8 



the number +2000 is shown filling two adjacent bytes and sign; the actual 
content:; of byte (1:1) and of byte (2:2) will vary from one MIX computer to 
another, since byte size is variable. As a further example of this notation for 
MIX words, the diagram 



10000 



3000 



represents a word with two fields, a three-byte-plus-sign field containing -10000 
and a two-byte field containing 3000. When a word is split into more than one 
field, it is said to be "packed. " 

Rules for each instruction. The remarks following (3) above have defined the 
quantities M, F, and C for every word used as an instruction. We will now 
define the actions corresponding to each instruction. 

Loading operators 

• LDA (load A). C = 8; F = field. 

The specified field of CONTENTS(M) replaces the previous contents of register A. 

On all operations where a partial field is used as an input, the sign is used 
if it is a part of the field, otherwise the sign + is understood. The field is shifted 
over to the right-hand part of the register as it is loaded. 
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Examples: Ifi; the normal field specification (0:o), tlic cntiie coii(cii(> 
of location M is loaded. If F is (I:")), the absolute value of CONTENTS(.M) h 
loaded with a plus sign. If :\I contains an instruction word and if F i^ (0 2^ 
the "dbAA" field is loaded as 



+ 


0 


0 


0 


A A 

1 



Suppose location 2000 contains tlie word 





80 


3 


5 


4 



((-) 



then we get the following results from loading various partial fields: 



Instruction 

LDA 2000 

LDA 2000(1:5) 

LDA 2000(3:5) 

LDA 2000(0:3) 

LDA 2000(4:4) 

LDA 2000(0:0) 

LDA 2000 (1:1) 



Contents of rA afterwards 





80 


3 


5 


4 




8 


0 


3 


5 


4 


+ 


0 


0 


3 


5 


4 




0 


0 


8 


0 


3 


+ 


0 


0 


0 


0 


5 




0 


0 


0 


0 


0 


+ 


0 


0 


0 


0 


? 



(The last e.\-amp]e has a partially unknown effect since byte size is variable. ) 

• LDX (load X). C = 15; F = field. 

This is the same as LDA, except that rX is loaded instead of rA. 

• LDz (load i). C = 8 -r t; F = field. 

This is the same as LDA, except that rit is loaded instead of rA. An index rcgi<tcr 
contams only two bytes (not five) plus sign; bytes 1, 2, 3 are always assumed to 
be zero. The LDi instruction is considered undefined if it would result in .«=ettin'- 
bytes 1, 2, 3 to anything but zero. 

In the description of all instructions, "i" stands for an integer, I < i < C. 
lliuc, LDt stands for six difi"crent in.st ructions: LDl, LD2, . . . , LD6. 

• LDAN (load A negatived C = IG; I-" = field. 

• LDXN (load X negative). C = 23; F = field. 

• LDtN (load i negative). C = iG -|- i; F = field. 

These eight instructions are the same as LDA, LDX, LDi, respcctivelv. except that 
the opposite sign is loaded. 

Storing operators. 

• STA(storeA). C= 24;F= field. 
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The contents of rA replaces the field of CONTENTS(M) specified by F. The other 
parts of CONTENTS(M) are unchanged. 

On a store operation the field F has the opposite significance from the load 
operation. The nunnber of bytes in the field is taken from the right-hand side 
of the register and shifted left if necessary to be inserted in the proper field of 
CONTENT£(M). The sign is not altered unless it is part of the field. The contents 
of the register is not affected. 

Examples: Suppose that location 2000 contains 







1 


2 


3 


4 


5 


and regij;ter A contains 
















+ 


6 


7 


8 


9 


0 



Then: 



Instruction 

STA 2000 

STA 2000(1:5) 

STA 2000(5:5) 

STA 2000(2:2) 

STA 2000(2:3) 

STA 2000(0:1) 



Contents of location 2000 afterwards 



+ 


6 


7 


8 


9 


0 




6 


7 


8 


9 


0 




1 


2 


3 


4 


0 




1 


0 


3 


4 


5 




1 


9 


0 


4 


5 




0 


2 


3 


4 


5 



• STX (store X). C = 31; F = field. 

Same as STA except rX is stored rather than rA. 

• STi (store i). C = 24 + i; F = field. 

Same as STA except rli is stored rather than rA. Bytes 1, 2, 3 of an index register 
are zero; thus if rll contains 



m 



n 



this behaves as though it were 





0 


0 


0 


m 


n 



• STJ (store J). C = 32; F = field. 

Same as STi except rj is stored, and its sign is always -f. 

On STJ the normal field specification for F is (0 : 2), not (0 : ;5). This is natural, 
since STJ is almost always done into the address field of an instruction. 

• STZ (store zero). C = 33; F = field. 

Same as STA except plus zero is stored. In other words, the specified field of 
CONTENTS(M) is cleared to zero. 
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Arithmetic operators/ On the add, subtract, multiply, and divide operations, a 
field specification is allowed. A field specification of "(0:6)" can be used to 
indicate a "floating-point" operation (see Section 4.2), but few of the programs 
we will write for MIX will use this feature; floating-point instructions will be 
used primarily in the programs written by the compilers discussed in Chapter 12. 

The standard field specification is, as usual, (0:5). Other fields are treated 
as in LDA. We will use the letter V to indicate the specified field of CDNTENTS(M}; 
thus, V is the value which would have been loaded into register A if the operation' 
code were LDA. 

• ADD. C = 1; F = field. 

V is added to rA. If the magnitude of the result is too large for register A. the 
overflow toggle is set on, and the remainder of the addition appearing in rA is 
as though a "1 " had been carried into another register to the left of A. (Other- 
wise the setting of the overflow toggle is unchanged.) If the result is zero, the 
sign of rA is unchanged. 

Example: The sequence of instructions below gives the sum of the five 
bytes of register A. 

STA 2000 

LDA 2000 (5:5) 

ADD 2000(4:4) 

ADD 2000(3:3) 

ADD 2000(2:2) 

ADD 2000(1:1) 

This is sometimes called "sideways addition. " 

• SUB (subtract). C = 2; F = field. 

V is subtracted from rA. Overflow may occur as in ADD. 

Note that because of the variable definition of byte size, overflow will occur 
in some Mix computers when it would not occur in others. We have not said 
that overflow will occur definitely if the value is greater than 10737418'>3- 
overflow occurs when the magnitude of the result is greater than the contents' 
of hve bytes, depending on the byte size. One can still write programs which 
work properly and which give the same final answers, regardless of the bvte size. 

• MUL (multiply). C = 3; F = field. 

The 10-byte product of V times (rA) replaces registers A and X. The signs of 
rA and rX are both set to the algebraic sign of the result (i.e., -f- if the sig.i« of 

V and rA were the same, and — if they were different). 

• Div (divide). C = 4; F = field. 

The value of rA and rX, treated as a 10-byte number, with the sign of r\ is 
divided by the value V. If V = 0 or if the quotient is more than five byte^' in 
magnitude (this is equivalent to the condition that |rA( > jV|), register^. A 
and X are filled with undefined information and the overflow toggle is set on 
uthens'ise the quotient is placed in rA and the remainder is placed in rX The 
sign of rA afterward is the algebraic sign of the quotient; the sign of rX afterward 
IS the previous sign of rA. 
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Examples of arithmetic instructions: In most cases, arithmetic is done only 
with MIX words which are single five-byte numbers, not packed with .several 
fields. It i.s possible to operate arithmetically on packed MIX word.<=, if some 
caution IS used. The following examples should be studied carefully. (The 

mark designates an unknown value.) 



ADD 1000 



SUB 1000 



MUL 1000(1:1) 



MUL 1000 



DIV 1000 



DIV 1000 



+ 


1234 


1 


150 


rA before 


+ 


1 1 

100 

1 


5 


1 1 

50 


Cell 1000 


+ 


1334 


6 


1 

200 


rA after 





1234 


0 


0 


9 




1 

2000 

1 


1 


50 


0 


+ 


766 


149 

1 


7 



112 



H 1 1 h 



224 





50 


0 


1 


12 


4 




2 


0 


0 


0 


0 


+ 


1 


00 


0 


2 


24 


+ 


8 


0 


0 


0 


0 



+ 


1 1 1 1 — 

0 


+ 










17 


+ 






H — 


H — 


3 


+ 






H — 


H 


5 


+ 






^ — 

1 


H 

f 


2 








I 


1 


0 


+ 


12 


35 


0 


3 


1 




0 


0 


0 


2 


0 


+ 


0 


6 


17 


? 


? 




0 


0 


0 


? 


1 



rA before 
Cell 1000 
rA after 

rA before 
Cell 1000 
rA after 
rX after 

rA before 
Cell 1000 
rA LUU)r 
rX after 

rA before 
rX before 
Cell 1000 
rA after 
rX after 

rA before 
rX before 
Cell 1000 
rA after 
rX after 
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(These examples liave been prepared with tlie philosophy tliat it is bettor to ':i\-e 
a complete, baffling description than an incomplete, straightforwaid one. ^ 

Address transfer operators. In the following operations, the (possibly indexed) 
"address*' I\I is used as a signed number, not as the address of a cell in iucmuoia-. 

• ENTA (enter A). C = 48; F = 2. 

The quantity IM is loaded into rA. The action is efpiivalent to "LDA" from a 
memory word containing the signed value of M. If M = 0, the sign of the 
instruction is loaded. 

Examples: ''ENTA 0" sets rA to zeros. *'ENTA 0,1" sets rA to tlie current 
contents of index register 1, except that —0 is changed to -i 0. 

• ENTX (enter X). C = 55; V = 2. 

• ENTi (enter i). C = 48 + t; F = 2. 
Analogous to ENTA, loading the appropriate register. 

• ENNA (enter negative A). C = 48; F == 3. 

• ENNX (enter negative X). C = 55; F = 3. 

• ENN/ (enter negative i), C = 48 + F = 3. 

Same as ENTA, ENTX, and ENT/, except that tlie opposite sipn is loadtvl. 
Example: *'ENN3 0,3" replaces rI3 by its negative. 

• INCA (increase A). C = 48; F = 0. 

The quantity M is added to rA; the action is equivalent to *'ADD'' from a memoiy 
word containing the value of M. Overflow is possible and it is treated just a- in 
ADD. 

Example: '*INCA 1" increases tlie value of rA by one. 

• INCX (increa.se X). C = 55; F = 0. 

The quantity M is added to rX. If overflow occurs, the action is equivalent tt> 
ADD, except that rX is used instead of rA. Register A is never affected by thi> 
instruction. 

• INCi (increase i), C = 48 + ?; F = 0. 

Add M to rh'. Overflow must not occur; if the magnitude of the result is more 
than two bytes, tlie result of this instruction is undefined. 

• DECA (decrease A). C = 48; F = 1. 

• DECX (decrease X). C = 55; F = 1. 

• DEC? (decrease ?*). C = 48 + z; = 1. 

These eight instructions are the same as INCA, INCX, and INC^'. res])ectivcly. 
except that ]\I is subtracted fiom the register rather thaji added. 

Note that the operation code C is the same for ENTA, ENNA, INCA. and DECA; 
the J'-field is u.sed to distinguisli the various operations in i\\\< caso. 

Comparison operaiors. The comparison operatoi^s all compare the value con- 
tained in a register with a value contained in memory. The comparison in<licator 



BNSDOdD: <XP_2129eiaA.JL;> 



1 'i 1 

130 BASIC CONCEPTS ' "•^ 

is then set to LESS. EQUAL, or GREATER according to whetlicr the value of the 
Tnjis'.rr is less than, e(iual to, or greater than the value of the memory cell. A 
minus zero is equal to a plus zero. 

• CMPA (compare .V). C = F = ficUl. 

The specified Held of A is compared with the same field of CONTENTS(M). If the 
field I- does not include the sign position, the fields are both thought of as positive; 
othonvise the sigi\ is taken into account in the comparison. (U F is (0:0) an 
e(|ual cotp.parison always occurs, since minus zero equals plu.s zero.) 

• CMPX (compare X). G = 03; F = field. 
This is analogous to CMPA. 

• CMPt (compare i). C = 56 + t; F = field. 

Analogous to CMPA. Bytes 1, 2, and 3 of the index register are treated as zero 
in the comparison. (Thus if F = (1 :2), the result cannot be GREATER.) 

Jump operators. Ordinarily, instructions are executed in sequential order; i.e., 
the instruction executed after the one in location P is the instruction found in 
location P + 1. Several "jump" instructions allow this sequence to be inter- 
rupted. When such a jump takes place, the J-register is normally set to the 
address of the next instruction (that is, the address of the in.struction which 
would have been next if we hadn't jumped). A "store J" instruction then can 
be used by the progranmicr, if desired, to .set the address field of another com- 
mand which will later be used to return to the original olace in the urogram. 
The .I-re.£ristcr is changed whenever a jump actually occurs in a program (except 
JSJ), and it is never changed except when a jump occurs. 

• JMP (jump). C = 39; F = 0. 

Uncoiulitional jump: the next instruction i.s taken from location M. 

• JSJ (jump, save J). C = 39; V = 1. 

Sanie as JMP except that the contents of rJ are unchanged. 

• JOV (jump on overflow). C = 39; V = 2. 

If the overflow toggle is on, it is turned off and a JMP occurs; otherwise nothing 
happens. 

• J MOV (jump on no overflow). C = 39; F = 3. 

If the overflow toggle is otT, a JMP occurs; otherwise it is turned olT. 

• JL, JE, JG, JGE, JNE, JLE (jump on less, ctiual, greater, greater-or-cqual. un- 
c(iual. Icss-or-equal). C = 39; F = 4, 5, 6, 7, 8, 9, respectively. 

Jump if the compari-son inilicator is set to the condition indicated. For example, 
JNE will jump if the conjjjarison indicator is LESS or GREATER. The comparison 
iiuHcator is not changed by these instructions. 

• JAN, JA2, JAP, JANN, JANZ, JANP (jump A negative, zero, positive, noiuicgativc. 
nonzero, nonpositivc). C = 40; F = 0, 1, 2. 3, 4, f,, respectively. 

If the contents of rA satisfy the stated condition, a JMP occurs, otherwise nothmg 
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happens. ''Positive" means greater than zero (not zero); "nonpositive*' mean- 
the opposite, i.e., zero or negative. 

• JXN, JXZ, JXP, JXNN, JXNZ, JXNP (jump X negative, zero, positive, nonnegati\ (\ 
nonzero, nonpositive). C = 47; F = 0, 1, 2, 3, 4, 5, respectively. 

• JzN, JzZ, JzP, J?NN, JzNZ, JiNP (jump i negative, zero, positive, nonnogativ(\ 
nonzero, nonpositive). C = 40 + t; F = 0, 1, 2, 3, 4, 5, respectively. 

These are analogous to the corresponding operations for rA. 



Miscellaneous operators. 

• MOVE. C = 7; F = number. 

The number of words specified by F is moved, starting from location M to tlic 
location specified by the contents of index register 1. The transfer occurs 
one \vord at a time, and rll is increased by the value of F at the end of the 
operation. If F = 0, nothing happens. 

Care must be taken when the groups of locations involved overlap; for 
example, suppose that F = 3 and M = 1000. Then if (rll) = 999, we transf< r 
(1000) to (999), (1001) to (1000), and (1002) to (1001). Nothing unusual 
occurred here; but if (rll) were 1001 instead, we would move (1000) to (1001 ^, 
then (1001) to (1002), then (1002) to (1003), so we have moved tlic s^ame won! 
(1000) into three places. 

• SLA, SRA, SLAX, SRAX. SLC, SRC (shift left A, shift right A, shift left AX, shift 
right AX, shift left AX circularly, shift right AX circularly). C = 6; F - 
0; 1, 2, 3, 4, 5, respectively. 

These are the "shift" commands. Signs of registers A, X are not affected in 
any way. M specifies the number of bytes to be shifted left or right ; M must 
nonnegative. SLA and SRA do not affect rX; the other shifts affect both registers 
as though thej-^ were a single 10-byte register. With SLA, SRA, SLAX, and SRAX. 
zeros are shifted into the register at one side, and bytes disappear at the otIuM 
side. The instructions SLC and SRC call for a "circulating" shift, in which tin* 
bytes that leave one end enter in at the other end. Both rA and rX participate 
in a circulating shift. 

Examples: 

Register A Register X 



Initial contents 


r- 

) + 


1 


2 


3 


4 


5 
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7 
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10 


SRAX 1 


+ 
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SLA 2 
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4 
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0 
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SRC 4 
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SRA 2 
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8 
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SLC 501 
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0 
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• NOP (no operation). C = 0. 

No operation occurs, and this instruction is bypassed. F and M are ignored. 

• HLT (halt). C = 5; F = 2. 

The machine stops. When the computer operator restarts it, the net effect is 
equivalent to NOP. 

Input-output operators. MIX has a fair amount of input-output equipment (all 
of which is optional at extra cost). Each device is given a number as follows: 



Unit number Peripheral device Block size 

t Tape unit no. t (0 < t < 7) 100 words 

d Disk or drum unit no. d (8 < d < 15) 100 words 

16 Card reader 16 words 

17 Card punch 16 words 

18 Printer 24 words 

19 Typewriter and paper tape 14 words 



Not every MIX installation will have all of this equipment available; we will 
occasionally make appropriate assumptions about the presence of certain 
devices. Some devices may not be used both for input and for output. The 
number of words mentioned in the above table is a fixed block size associated 
with each unit. 

Input or output with magnetic tape, disk, or drum units reads or writes full 
words (five bytes plus sign). Input or output with units 16 through 19, however, 
is always done in a character code where each byte represents one alphameric 
character. Thus, five characters per MIX word are transmitted. The character 
code is given at the top of Table 1, which appears at the close of this section 
and on the end papers of this book. The code 00 corresponds to "U", which 
denotes a blank space. Codes 01-29 are for the letters A through Z with a few 
Greek letters thrown in; codes 30-39 represent the digits 0, 1, . . . , 9; and further 
codes 40, 41, . . . represent punctuation marks and other special characters. It 
is not possible to read in or write out all possible values a byte may have, since 
certain combinations are undefined. Not all input-output devices are capable of 
handling all the symbols in the character set; for example, the symbols * and 11 
which appear amid the letters will perhaps not be acceptable to the card reader. 
When input of character code is being done, the signs of all words are set to 
on output, signs arc ignored. 

The disk and drum units are large external memory devices each containing 
100-word blocks, where b is the byte size. On every IN, OUT, or IOC instruc- 
tion as defined below, the particular 100-word block referred to by the instruc- 
tion is specified by the current contents of the two least significant bytes of rX. 

• IN (input). C = 36; F = unit. 

This instruction initiates the transfer of information from the input unit specified 
into consecutive locations starting with M. The number of locations transferred 
is the block size for this unit (see the table above). The machine will wait at 
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this point if a preceding operation for the same unit is not yet complete. The 
transfer of information which starts with this instruction will not be complete 
until somewhat later, depending on the speed of the input device, so a program 
must not refer to the information in memory until then. It is improper to 
attempt to read any record from magnetic tape which follows the latest record 
written on that tape. 

• OUT (output). C = 37; F = unit. 

This instruction starts the transfer of information from memory locations 
starting at M to the output unit specified. (The machine waits until the unit is 
ready, if it is not initially ready.) The transfer will not be complete until some- 
what later, depending on the speed of the output device, so a program must 
not alter the information in memory until then. 

• IOC (input-output control). C = 35; F = unit. 

The machine waits, if necessary, until the specified unit is not busy. Then a 
control operation is performed, depending on the particular device being used. 
The following examples are used in various parts of this book: 

Magnetic tape: If ]\I = 0, the tape is rewound. If M < 0 the tape is skipped 
backward — M records, or to the beginning of the tape, whichever comes first. 
If M > 0, the tape is skipped forward ; it is improper to skip forward over any 
records following the one last written on that tape. 

For example, the sequence "OUT 1000(3); IOC -1(3); IN 2000(3)" writes 
out one hundred words onto tape 3, then reads it back in again. Unless the 
tape reliability is questioned, the last two instructions of that sequence are only 
a slow way to move words 1000-1099 to locations 2000-2099. The sequence 
"OUT 1000(3); IOC +1(3)" is improper. 

Disk or drum: M should be zero. The effect is to position the device according 
to rX so that the next IN or OUT operation on this unit will take less time if it 
uses the same rX setting. 

Printer: M should be zero. "IOC 0(18)" skips the printer to the top of 
the following page. 

Paper tape reader: Rewind the tape. (M should be zero.) 

• JRED (jump ready). C = 38; F = unit. 

A jump occurs if the specified unit is ready, i.e., finished with the preceding 
operation initiated by IN, OUT, or IOC. 

• JBUS (jump busy). C = 34; F = unit. 

Same as JRED except the jump occurs under the opposite circumstances, i.e., 
when the specified unit is not ready. 

Example: In location 1000, the instruction "JBUS 1000(16)" will be 
executed repeatedly until unit 16 is ready. 

The simple operations above complete Mix's repertoire of input-output 
instructions. There is no "tape check" indicator, etc., to cover exceptional 
conditions on the peripheral devices. Any such condition (e.g., paper jam, 
unit turned off, out of tape, etc.) causes the unit to remain busy, a bell rings, 
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and the skilled computer operator fixes things manually using ordinary main- 
tenance procedures. Some more complicated peripheral units, which are more 
expensive and more representative of contemporary equipment than the rather 
old-fashioned tapes, drums, and disks described here, are discussed in Sections 
5.4.6 and 5.4.9. 

Conversion Operators. 

• NUM (convert to numeric). C = 5; F = 0. 

This operation is used to change the character code into numeric code. M is 
ignored. Registers A, X are assumed to contain a 10-byte number in character 
code; the NUM instruction sets the magnitude of rA equal to the numerical value 
of this number (treated as a decimal number). The value of rX and the sign of 
rA are unchanged. Bytes 00, 10, 20, 30, 40, . . . convert to the digit zero; bytes 
01, 11, 21, . . . convert to the digit one; etc. Overflow is possible, and in this 
case the remainder modulo the word size is retained. 

• CHAR (convert to characters). C = 5; F = 1. 

This operation is used to change numeric code into character code suitable for 
output to cards or printer. The value in rA is converted into a 10-byte decimal 
number which is put into register A and X in character code. The signs of rA, 
rX are unchanged. M is ignored. 
Examples: 

Register A Register X 



Initial contents 
NUM 0 
INCA 1 
CHAR 0 
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00 


31 


32 


39 
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1 1 
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1 1 
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30 
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30 


30 
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37 


57 


47 


30 


30 


+ 


37 


37 


36 


39 


39 



Timing. To give quantitative information as to how "good" Mix programs are, 
each of Mix's operations is assigned an execution time typical for present-day 
computers. 

ADD, SUB, all LOAD operations, all STORE operations (including STZ), all shift 
commands, and all comparison operations take two units of time. MOVE requires 
one unit plus two for each word moved. MUL requires 10 and Div requires 12 
units. Execution time for floating-point operations is unspecified. All remaining 
operations take one unit of time, plus the time the computer may be idle on the 
IN, OUT, IOC, or HLT instructions. 

Note in particular that ENTA takes one unit of time, while LDA takes two 
units. The timing rules are easily remembered because of the fact that, except 
for shifts, MUL. and DIV, the number of units equals the number of references 
to memory (including the reference to the instruction itself). 

The "unit" of time is a relative measure which we will denote simply by u. 
It may be regarded as, say, 10 microseconds (for a relatively inexpensive com- 
puter) or as 1 microsecond (for a relatively high-priced machine). 

Example: The sequence LDA 1000; INCA 1; STA 1000 takes exactly 5m. 
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s 

And now I see with eye serene 
The very pulse of the machine. 

— WILLIAM WORDSWORTH 
{She Was a Phantom of Delight, Stanza 3) 



Summary. We have now discussed all of the features of MIX, except for its 
"GO button" which is discussed in exercise 26. Although MIX has nearly 150 
different operations, they fit into a few simple patterns so they can be easily 
remembered. Table 1 summarizes the operations for each C-setting. The 
name of each operator is followed in parentheses by its standard F-field. 

The following exercises give a quick review of the material in this section ; 
most of them are very simple, and the reader should try to do nearly all of them. 



EXERCISES 

1. [00] If MIX were a ternary (base 3) computer, how many "trits" would there be 
per byte? 

2. [02] If a value to be represented within MIX may get as large as 99999999, how 
many adjacent bytes should be used to contain this quantity? 

3. [OS] Give the partial field specifications, (L:R), for the (a) address field, (b) index 
field, (c) field field, and (d) operation code field of a MIX instruction. 

4. [00] The last example in (5) is "LDA -2000,4" — ^how can this be legitimate in 
view of the fact that memory addresses should not be negative? 

5. [10] What is the symbolic notation [as in (4)] corresponding to the word (6)? 
^ 6. [10] Assume that location 3000 contains 



200 
■ 



15 



What is the result of the following instructions? (State if any of these are undefined 
or only partially defined.) (a) LOAN 3000; (b) LD2N 3000(3:4); (c) LDX 3000(1:3); 
(d) LD6 3000; (e) LDXN 3000(0:0). 

7. [16] Give a precise definition of the results of the DIV instruction for all cases in 
which overflow does not occur, using the algebraic operations X mod Y and LA'J. 

8. [16] The last example of the DIV instruction which appears on page 128 has "rX 
before" equal to 





+ 


1235 


0 


3 


1 


If this were 
















1234 

..... _!_ ... 


0 


3 


1 



instead, but other parts of that example were unchanged, what would registers A, X 
contain after the DIV instruction? 
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